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, Abstract 

(N ■ 

A systematic procedure is developed for constructing fermion systems in discrete 
space-time which have a given outer symmetry The construction is illustrated by 
simple examples. For the symmetric group, we derive constraints for the number of 
particles. In the physically interesting case of many particles and even more space- 
time points, this result shows that the permutation symmetry of discrete space-time 
\l is always spontaneously broken by the fermionic projector. 
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1 Discrete Fermion Systems with Outer Symmetry 



We briefly recall the mathematical setting of the fermionic projector in discrete space-time 
as introduced in pQ (see also [2] or [3]). Let H be a finite-dimensional complex vector space 
endowed with a non-degenerate symmetric sesquilinear form <.|.>. We call (H, <.|.>) an 
indefinite inner product space. To every element x of a finite set M = {1, . . . , to} we 
associate a projector E x . We assume that these projectors are orthogonal and complete, 

E x E y = 5 xy E x , ^ E x = 1, (1.1) 

and that the images of the E x are non-degenerate subspaces of H. We denote the signature 
of the subspace E X (H) C H by (p x , q x ) and refer to it as the spin dimension at x. We call 
the structure (H, <.[.>, (E x ) x ^m) discrete space-time. M are the discrete space-time points 
and E x the space-time projectors. The fermionic projector P is defined as a projector on 
a subspace of H which is negative definite and of dimension /. The vectors in the image 
of P have the interpretation as the quantum states of the particles of the system, and / is 
the number of particles. In what follows, we refer to (H, <.|.>, (E x ) x ^m, P) as a fermion 
system in discrete space-time or, for brevity, a discrete fermion system. 

We point out that in [TJ [2] we assumed furthermore that the spin dimension is equal 
to (n, n) at every space-time point. Here we consider a more general spin dimension (p x , q x ) 
for two reasons. First, a constant spin dimension (n, n) would not be a major simplification 
for what follows. Second, even if we started with constant spin dimension (n,n), the 
corresponding simple systems (see Section H]) will in general have a spin dimension which 
varies in space-time, and therefore it is more elegant to begin right away with a non- 
constant spin dimension (p x ,q x ). 

In this paper we consider discrete fermion systems which have a space-time symmetry, 
as described by the next definition. We denote the symmetric group of M (= the group 
of all permutations of M) by S m . 

Definition 1.1 A subgroup O of the symmetric group S m is called outer symmetry 

group of the discrete fermion system if for every a € O there is a unitary transforma- 
tion U such that 

UPU- 1 = P and UE x y~ l = E a(x) VxeM. (1.2) 

Our aim is to characterize the discrete fermion systems for a given outer symmetry 
group O. 

2 Reduction of the Proper Free Gauge Group 

The transformation U in Def. 11.11 is determined only up to transformations which leave 
both the fermionic projector and the space-time projectors invariant, i.e. 

UPU- 1 = P and UE x U~ l = E x VxGM. (2.1) 

In simple terms, our aim is to "fix" such transformations, thereby making the transforma- 
tion U in (jl.2p unique. This is desirable because then the resulting mapping a i— > U(o~) 
would be a representation of the outer symmetry group on H, making it possible to ap- 
ply the representation theory for finite groups. Before entering the problem of fixing the 
transformations (|2.ip . we need to study these transformations in detail. 
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As in [2] , we introduce the gauge group Q as the group of all unitary transformations U 
which leave discrete space-time invariant, i.e. 



UErlJ- 1 = E r 



\/x G M . 



A transformation of the fermionic projector 



UPU~ 



with u eg 



is called a gauge transformation. Clearly, the transformations (|2.1j) are gauge transforma- 
tions, and they form the following subgroup of Q. 

Definition 2.1 We define the free gauge group T by 

T = {U eg with upu- 1 = P} . 

The free gauge group describes symmetries of the fermionic projector which do not involve 
a transformation of the space-time points, and which are therefore sometimes referred to 
as inner symmetries. Unfortunately, representations of the free gauge group are in general 
not completely reducible, as the following example shows. 

Example 2.2 Consider the case m = 2, spin dimension (1,1) and / = 1. As in [2], we 
represent the scalar product <.[.> with a signature matrix S. More specifically, 



<u\v> = (u | Sv) 



Vw>, v G H 



where (.|.) denotes the canonical scalar product on C 4 and S = S< , S 2 = 1. By choosing 
a suitable basis, we can arrange that 



f 


1 





^ 


1 

















1 





V o 








-1 / 



1 




E-2 




1 



where for Ey2 we used a block matrix notation (thus every matrix entry stands for a 
2 x 2-matrix). We represent the fermionic projector in bra/ket notation as 



P 



u><u 



with 



<u u> 



-1 . 



(2.2) 



U 



with a, (3, 7 G 



(2.3) 



We choose u = (1,0,0, 1). The free gauge group consists of all gauge transformations U 
which change u at most by a phase. A short calculation yields that such U are precisely 
of the form 

/l 17 \ 
10 
e i(3 
\ 1 / 

Hence T is group isomorphic to S 1 x S 1 x R (where R denotes the additive group (R, +)). 
The subspace spanned by the vector (1,0,0,0) is invariant, but it has no invariant com- 
plement (this is indeed quite similar to the standard example of the triangular matrices 
as mentioned for example in [6l Section 2.2]). Hence the group representation (12. 3D is not 
completely reducible. ♦ 



3 



Our method for avoiding this problem is to take the quotient by the subgroup of the free 
gauge group which leaves every vector of P(H) invariant. 

Definition 2.3 The trivial gauge group Tq is defined by 

To = {U £G with UP = P}. 

Taking the adjoint of the relation UP = P we find that P = PU^ 1 and thus UPU^ 1 = 
UP = P, showing that J-q really is a subgroup of T. Furthermore, for every g € J-, 

gTog-'P = g^og^P 2 = giWg^P = gPg~ l P = P , 

proving that gJ-^g^ 1 C J-q. Hence J-q is a normal subgroup, and we can form the quotient 
group. 

Definition 2.4 The proper free gauge group T is defined by 

T = TjTo . 

In order to make T to a metric space, we introduce the distance function 

d(g,h) = inf \\g - h\\ H , (2.4) 

where g and h run over all representatives of g, h £ JF, and \\.\\h is the sup-norm corre- 
sponding to a given norm on H. We remark that the topology generated by this metric 
coincides with the quotient topology. 

Example 2.5 In the setting of Example 12.21 Tq consists of all unitary transformations U 
of the form (|2.3j) with a = 0. Hence the equivalence class U corresponding to a unitary 
transformation of the form (12.31) is the set 



U 



( 1 


ij 





M 





1 














e i/9 





V o 








1 / 



with /3, 7 G 



These equivalence classes are described completely by the parameter a, and thus jF is 
group isomorphic to U(l). Moreover, it is easy to verify that the topology induced by the 
norm (]2.4p coincides with the standard topology of U(l). Hence we can identify J- with the 
compact Lie group U(l). This group can be obtained even without forming equivalence 
classes simply by restricting U to the image of P, because 



u 



P(H) 



1 



P{H) 



The last example illustrates and motivates the following general constructions. It will 
be crucial that / := P(H) is a definite subspace of H. Thus the inner product <.[.> 
makes I to a Hilbert space. We denote the corresponding norm by 



\\u\\i := \J — <u | u> . 

Furthermore, we denote the unitary endomorphisms of I by U(J). Choosing an orthonor- 
mal basis of I, one sees that U(J) can be identified with the compact Lie group U(/). The 
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condition P = UPU 1 in Def. 12.11 means that every U G T maps I to itself, and thus the 
restriction to / gives a mapping 

f : T -> U(J) : U ^U u . 

Since every Uq G is trivial on /, the mapping tp is well-defined on the equivalence classes 
F/Fq. Furthermore, tp(U') = tp(U) if and only if U'U' 1 G F . Thus <p gives rise to the 
injection 

p : F^XJ(I) . (2.5) 

Since every free gauge transformation U G F maps the subspaces E X {H) into themselves, 
the corresponding <p(U) G U(J) is locally unitary in the following sense. 

Definition 2.6 A linear map U G U(7) is called locally unitary if for all u,v £ I and 

all x G M the following conditions are satisfied: 

(i) E x v = <^> E x Uv = 0. 

(ii) <E x Uu\Uv> = <E x u\v>. 

The group of all locally unitary transformations is denoted by Ui oc (-0- 
Lemma 2.7 The group Ui oc (I) is a compact Lie-subgroup of\](I). 

Proof. Let A be the set of all symmetric operators A on I which satisfy for all u,v G I 
and x G M the conditions 

E x v = <J=^> E x Av = and <E x Au\v> = <E x u\ Av> . 

Obviously, A is a linear subspace of End(7) (where End(/) denotes the linear map- 
pings of I to itself). Furthermore, the above conditions are compatible with the Lie 
bracket {^4, B} = i[A, B], and thus A is a Lie algebra. The exponential map A i— > exp(iA) 
maps A into Ui oc (7). In a neighborhood of 1 G U(J), we can define the logarithm by the 
power series 

log(F) = log(l - (1 - V)) = - — , (2-6) 

n=i 

showing that the exponential map is locally invertible near G A. Hence the exponen- 
tial map gives a chart near 1 G Ui oc (I). Using the group structure, we can "translate" 
this chart to the neighborhood of any V G Ui oc (I) to get a smooth atlas. We conclude 
that Uioc(-0 is a Lie-subgroup of U(J). Finally, the conditions (i) and (ii) in Def. 12.61 are 
preserved if one takes limits, proving that Ui oc (J) is closed in U(7) and thus compact. 

■ 

The construction of the next lemma allows us to extend every locally unitary map to a 
free gauge transformation on H. 

Lemma 2.8 (Extension lemma) There is a constant C > (depending only on I and 
the norm \\.\\h) such that for every locally unitary U G U(J) there is a V £ J 7 with 
<p(V) = U and 

||1 -V\\ H < C\\l -*7||/. 
This V can be chosen to depend smoothly on U , giving rise to a smooth injection 

X : U loc (I) T C End(^) , (2.7) 
which is a group homomorphism. 
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Proof. The first step is to "localize" U at a given x £ M to obtain an operator 

U x : E X {I) -» . 

Introducing the abbreviations I x := E X {I) and i7 x := E X (H), we choose an injection 
tj; : I x <— > I such that 

£*ix = 1/,- (2.8) 

We define C/ x by 

U x = E X U l x '. I x > . 

Let us verify that this definition is independent of the choice of l x . For two different 
injections i x and i' x , we know from (12.81) that for all u x € I x , 

E x (v x - l' x )u x = . 

Using that U is locally unitary, we conclude from Def. 12.61 (i) that 

= E X U (l x - 4) u x = (U x - U' x ) u x . 

Let us collect some properties of U x . First of all, choosing for a given u € I the 
injection i/ x such that l' x E x u = u, the above independence of U x of the choice of the 
injection implies that for all u G I, 

E x Uu = E x Ul' x E x u = U x E x u, (2.9) 

and thus for all u x G I x , 

E X U i x u x = U x u x . (2-10) 

As a consequence, 



(U 1 ) x U x u x ^ =^ (U 1 ) x E x Ul x u x E X U 1 Ul x u x = u x . 

In a more compact notation, 

(u x y l = (u-%, 

and thus it is unambiguous to simply write U^ 1 . By restriction, we can also consider the 
norm ||.||# on the subspace H x . Since every unitary map in the Hilbert space I has norm 
one, we can estimate the corresponding norm of U x by 



\U x \\h < \\E X \\ \\U\\i \\l x \\ — \\E, 



x\\ l| °X I 1 



note that the resulting upper bound is independent of U x . Applying the same argument 
to U~ l , we conclude that there is a constant c independent of U x such that 

ll^lk + ll^lk < c. (2.ii) 

Furthermore, we have the following estimates: 

Hl-Cy = \\E X (1 - U) l x \\ < c\\l-U\\ (2.12) 

lli-c/" 1 !! < lit/" 1 !! \\u x - 1|| < c 2 ||i - u\\ . (2.13) 
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Finally, U x is isometric on I x . Namely, using the properties of the space-time projectors 
together with Def . 12.61 (ii) , we obtain that for all u x ,v x € I x , 

<U x u x | U x v x > = <E x Ul x u x \Ul x v x > = <E x l x u x | i x v x > = <u x \v x > . 

Our goal is to construct a unitary operator V x : H x — > H x which coincides on I x with 
U x and satisfies the inequality 

\\1-V X \\ H < C||l-C/|| 7 . (2.14) 

Namely, provided that the operator V x can be constructed for every x £ M, we can 
construct V by taking 

y = Vx E x : H -> 2? . 

This operator is obviously unitary and invariant on the subspaces H x , thus V £ T . Fur- 
thermore, for all x £ M and u £ I, 

E x ip(V) u = E x Vu = E x V x E x u = E x U x E x u E x Uu, 

proving that <p(V) = U. Hence V really has all the required properties. 

In order to construct V x , we choose in I x a non-degenerate subspace of maximal di- 
mension and in this subspace a pseudo-orthonormal basis (ej). We extend this basis by 
vectors (fj) to a basis of I x (thus the vectors fj are all null and orthogonal to I x ). Next we 
choose vectors hj £ H x which are orthogonal to the (ej) and conjugate to the (fj) in the 
sense that <fi \ hj> = dij. Then the span of the vectors &i,fj and hj is non-degenerate, 
and we can choose on its orthogonal complement a pseudo-orthonormal basis ((?&). We 
thus obtain a basis (ej, fj,gkihj) of H x . Using a block matrix notation in this basis, the 
signature matrix takes the form 

/Si \ 
1 
S 2 ' 

V o i o o / 

where S\ and 52 are diagonal matrices with entries equal to ±1. Without loss of generality, 
we choose the norm on H x such that it coincides in this basis with the standard Euclidean 
norm on C Px+Qx . 

We represent operators on I x as 2 x 2 block matrices in the basis (ej, fj), for example 

W X \ 
C A ) ' 

Since U x is isometric on I x , we find 

(ej | ej) = {U x ei \ U x ej) = {Wei \ Wej) , 

showing that W is unitary in the sense that W^ 1 = S\W'Si. Furthermore, 

= (ei | fj) = (U x ei | U x fj) = (Wei \ Xfj) , 
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and since W is unitary, we conclude that X must vanish identically. Arguing similarly for 
t/" 1 and using that U x and U~ l are inverses of each other, one easily verifies that they 
must be of the form 



U, 



W 
C A 



u: 



w- 1 

D 





A- 1 



(2.15) 



where D = —A l CW . We choose V r as 



V, 



/WOO SiL>t \_ 

C A B 

1 

V (A- 1 )^ J 



with 



B 



1 



ADSxD^ . 



(2.16) 



Obviously, V x coincides on I x with U x , and a direct calculation shows that V x is unitary 
on if x , i.e. 

V x SV^S = 1 . 

Using that, according to (12. lip , the norms of all the matrix entries appearing in (|2.15j) 
can be estimated in terms of c, we find that 



II -Vr. 



< 
< 



II + c 2 ) 
II + c 2 ) 



1 

11 



W\\ + ||1 
U x \\ + 111 



A\\ + ||1 

■u-H). 



A 



-i 



+ 11^11 + 11^1 



Applying (|2.12| I2.13|) gives the desired inequality (|2.14|) . 

Finally, it is obvious from the explicit formulas (|2.15l[2TT6|) that our choice of V depends 
smoothly on U and that the mapping A is a group homomorphism. ■ 



The last lemma shows in particular that (|2.5j) gives a one-to-one correspondence between 
proper free gauge transformations and locally unitary transformations. Since Ui oc (7) is a 
compact Lie group, one might expect that J- is itself compact. This is really the case, as 
we now prove. 

Lemma 2.9 The proper free gauge group J 7 is a compact Lie group. The mapping 

<p : T - U loc (J) (2.17) 

is a Lie group homomorphism. 

Proof. We first consider the infinitesimal generators of the groups. We thus introduce the 
following families of linear operators on H, 

A = {A with A* = A, [A, E x ] = Vx G M and [A, P] = 0} 
A = {A with A* = A, [A, E x ] = Vx G M and AP = 0} . 

Obviously, these families are linear subspaces of End(-ff) which, together with the Lie 
bracket {A,B} = i[A,B], form real Lie algebras. Furthermore, Aq is a subalgebra of A, 
and the calculation 

[A ,A]P = A AP-AA P = (A P)A-A(A P) = 

shows that Aq is an ideal of A. Hence A := A/Ao is again a Lie algebra. (Since A is a 
finite-dimensional vector space, we need not worry about introducing a norm or topology 
on it.) 
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The exponential map a *—* exp(ia) gives a mapping from A to f which is obviously 
continuous. Assume conversely that V € B £ (l) C T (corresponding to the distance 
function (|2.4p ). Since restricting an operator on H to the subspace I decreases its norm, 
we know that for any representative V € J- of V, 

111-^(^)11/ < c\\l-V\\ H 

(with c independent of V and V), and taking the infimum over all representatives, we find 
that 

\\l-<p(V)\\j < ce. 

Since the map <p(V) is locally unitary, Lemma 12.81 allows us to choose a representative V 
of V satisfying the inequality 

||1-V||h < Cce. 

Hence, after choosing e sufficiently small, the logarithm of V may again be defined by the 
power series (I2.6p . We conclude that the exponential map is invertible locally near € A, 
and that its inverse is continuous. Hence the exponential map gives a chart near 1 € JF. 
Using the group structure, we get a smooth atlas. We conclude that T is a Lie group. 

According to Lemma 12.81 the image of p consists precisely of all locally unitary maps, 
which by Lemma 12.71 form a closed subset of U(J). Furthermore, restricting the above 
exponential map to /, 

<pexp(ia) = exp (ia\i) , (2-18) 

we obtain precisely the chart near 1 E Ui oc (/) constructed in Lemma 12.71 Hence <p is a 
smooth map from T to Ui oc (J). Its inverse can be written as ip^ 1 = ir\ with A as given 
by (|2.7p and it : T — > T the natural projection. Hence the smoothness of ip^ 1 follows from 
the smoothness of A. ■ 

The previous lemma allows us to identify T with the compact subgroup Ui oc (J) of U(J). As 
the next lemma shows, compactness implies complete reducibility into definite subspaces. 

Lemma 2.10 Let £ be a finite group or a compact Lie group, and U a unitary represen- 
tation of £ on an indefinite inner product space H of signature (p, q) . Then H can be 
decomposed into a direct sum of irreducible subspaces, which are all definite and mutually 
orthogonal. 

Proof. We introduce on (H, <•[•>) in addition a positive definite scalar product (.[.). By 
averaging over the group, 



(u \ v)s ■-- 



—— ^2 (U(g) u\U(g) v) if £ is a finite group 

j— I (U(g)u\U (g) v) dg if £ is a compact Lie group , 
, |£| Je 



we obtain an invariant scalar product Hence the representation U is unitary with 

respect to both <.|.> and 

In a suitable basis, (.\.)s coincides with the Euclidean scalar product on C p+g , whereas 
<.|.> takes the form 

<u\v> = (u\Sv)s with S = diag(l, . . . , 1, — 1, . . . , — 1) . 

p times q times 
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Let H + C H be the positive definite subspace of all vectors whose last q components 
vanish. Then for every v € H + and every representation matrix U = U(g), 

p 

J2\v l \ 2 = {v\v) s 
1=1 
p 

El^l 2 = <v I v> 
1=1 

Subtracting the two lines, we find that 

p+q 

2 E K^)f = 

i=p+l 

and thus Uv € H + . We conclude that H + is an invariant subspace. 

Similarly, the subspace H ~ of all vectors whose first p components vanish is also invari- 
ant. In this way, we have decomposed H into an orthogonal direct sum of two invariant 
definite subspaces. We finally decompose these invariant definite subspaces in the stan- 
dard way into mutually orthogonal, irreducible subspaces. ■ 



p+q 

(Uv | Uv) £ = J2\( Uv Y\ 
i=i 
p 

<Uv\Uv> = K Uv Y 

i=l 



p+q 



E 1^ 

i=p+l 



We are now ready to prove the main result of this section. We always endow the tensor 
product C (g) H (where H is an inner product space) with the natural inner product 

I 

<(ui) | (vj)> = J2 <Ui I Vi>H ■ ( 2 - 19 ) 
i=i 

Theorem 2.11 There are integers (l r )r=i,...,R, 

1 < h < ■■• < Ir, 

such that T is Lie group isomorphic to the product of the corresponding unitary groups, 

P ~ U(/i) x • • • x U(l R ) . (2.20) 
The inner product space (H, <.|.>) is isomorphic to the orthogonal direct sum 

H ~ il^ffi ^0C^(8)^ r A , (2.21) 

where are inner product spaces of signature (p^ r \ q^) . Under the isomorphism i2.21\) . 
the projectors P and (E x ) x€ m take the form 

P - © !c«r ® P (r) ^j (2-22) 
E x ~ 4 0) ©f©lc«r®4 r) ), (2-23) 



10 



where P^ and E x are projectors on . None of the operators P^ vanishes. Further- 
more, T acts only on the factors C lr in the sense that for every representative V £ J- of 
aV = (V l ,...,V R )ef, 

R 

V\i = 0F r ®l/W , (2.24) 

r=l 

where we set I = P(H) and /W = P^(H^). 

Choosing maximal in the sense that every subspace J C H satisfies the condition 

J definite, P{J) = and E X {J) cJVxeM J C # (0) , (2.25) 

the above representation is unique. 

Note that we do not exclude the case p^ = = q(°\ and thus might be zero 

dimensional. The situation is different if r > 1, because in this case we know that Pv) 
does not vanish, and therefore the dimension of H^ r ' must be at least one, p^ + qv) > 1. 
We also point out that P vanishes on and thus 1^ = {0}; this is why in (j2.24H we 
could leave out the direct summand corresponding to H^- ' . 

Proof of Theorem \2.11\ The mapping A o ip (with (p and A according to (|2.171 12.7ft ) is a 
unitary representation of T on H. According to Lemma 12.101 this representation splits 
into irreducible representations on definite, mutually orthogonal subspaces. We denote the 
appearing non-trivial, non-equivalent irreducible representations by V\,...Vr and let Vq 
be the trivial representation on C. We let these irreducible representations act unitarily 
on the respective vector spaces C lr , l r > 1, endowed with the standard Euclidean scalar 
product. Collecting the direct summands of H corresponding to equivalent irreducible 
representations, we obtain an orthogonal decomposition of the form 

R 

H ~ 0C ,r «ff (r) (2.26) 

r=0 

with inner product spaces of signature (p^ r \ q^) together with the representation 

R 

(A o </>)(<?) = Qv r (g)<S)l HW V 5 G^. (2.27) 

r=0 

Schur's lemma yields that the operators P and E x take the form 

R R 
P * lcr ® P (r) , E x ~ lcr ® EP . (2.28) 

r=0 r=0 

By restricting to /, (|2.27p gives 

R 

<p(g) - 0K-(ff)®i/w , 

r=0 

and according to Lemma 12.91 this is simply the fundamental representation of Ui oc (I). 

Suppose that P^ = 0. Then replacing V r by the trivial representation, we get a new 
group homomorphism A : T T with <^oA = A|j = A|/ = 1, for which the above 
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construction applies just as well. Then will be combined with H^°\ In this way, we 
can arrange that pW / unless r = 0. 

Using the representation (|2,26l I2.28p . it is obvious that every transformation of the 
form 

R 

U r (g> 1 /M with U r e U(l r ) (2.29) 

r=0 

is locally unitary. Comparing with (|2.24[) . one sees that the V r (g) can be chosen inde- 
pendently and arbitrarily in U(/ r ). However, one must keep in mind that if 1^ = {0}, 
the corresponding summand drops out of both (|2.24p and (|2.29j) . We conclude that Ui oc 
coincides with the product of all those groups U(7 r ) for which ^ {0}. This implies 
that -P^ ) must vanish, because otherwise Vq = U(/o) would be a non-trivial representation. 
After reordering the l r , we obtain (|2.20p as well as the desired representations (|2.21fj2T2ij) . 

It is obvious that every subspace J which satisfies the conditions on the left of (|2.25p 
can be combined with H(°> . The only arbitrariness in the construction is the choice of 
the embedding A. Choosing maximal corresponds to choosing A equal to the iden- 
tity on a non-degenerate subspace of maximal dimension. Then the signature of each 
subspace E X \{!F) coincides with the signature of the smallest non-degenerate subspace 
containing I x and is therefore fixed. As a consequence, two different choices of A can 
be related to each other by a free gauge transformation. This proves uniqueness of our 
representation. ■ 



We denote the signature of eP(P^) by {pi\q { x ] ) and set /to = dimPto(Ifto). 
Computing dimensions and signatures, we immediately obtain the following result: 

Corollary 2.12 The parameters in Theorem \2.11\ are related to the spin dimensions 
(Px,Qx), the number of space-time points m and the number of particles f by 

R 



r=l 

P (0) + X> (r) = Eft. ? (0) + f>s (r) = E«- 

r=l x£M r— 1 xeM 

R Ft 

Px° ] + Y, l rP^ = P* > g^+E^ = 

r=l r=l 



3 A Decomposition of U (a) 

We now return to our original problem that the transformation U appearing in the def- 
inition of the outer symmetry group (jl.2p is not unique due to the gauge freedom (|2.ip . 
In order to partially fix the gauge and to characterize the remaining non- uniqueness, in 
this section we shall bring U in a form compatible with the direct sum decomposition of 
Theorem 12. Hi Before entering the general constructions, we give three simple examples. 
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Example 3.1 As in Example 12.21 we consider two space-time points with spin dimen- 
sion (1,1), but now for convenience in the matrix representation 



/ 1 \ 
0-100 

10 

\ -1 / 



1 




E-2 




1 



(3.1) 



We choose the one-particle fermionic projector (|2.2|) with u = 2 2(0,1,0,1), and thus 



P 



( \ 

10 1 



\ 1 1 / 



(3.2) 



The free gauge transformations are of the form 

U = diag^V^e^e^) 



with a, (3, if G 



and thus J- = U(l) xU(l) xU(l). When restricting to P(H), this transformation simplifies 
to U = e 1 ^ 1, and thus T ~ U(l). Theorem 12.111 gives the decomposition 

H ~ F (0) © C ® , 

where .F acts on the factor C and 

= {(0,0,0,0) : a,ceC}, = {(0,b,0,d) : 6, d € C} 

are both two-dimensional definite subspaces. 

The system (13-H 13. 2p is symmetric under permutations of the two space-time points. 
Thus we choose O = {1, a} with a the transposition of the points 1 and 2 (i.e. cr(l) = 2 
and cr(2) = 1). The corresponding unitary transformations U as in Def. 11.11 are of the 
general form 

1 



U(l) G T , U(a) G T- 



1 



(3.3) 



The subspace H(°> is trivial in the sense that it is invariant under E% and E2, and that P 
vanishes on it. The fact that O has a representation on boils down to the statement 
that the subspaces E X (H^) have constant signature on the orbits of O. Since this situ- 
ation is very simple, we do not need to consider further. Thus, restricting attention 
to H^ l \ the transformation U becomes unique up to a phase, 



et(i; 



1 \hW 



U(a) 



1 

1 



with a,/3gR. We want to fix the phases. A first idea is to impose that 



det [U(g) m 



= 1 Vg G O . 

Unfortunately, as is two-dimensional, this fixes U(g) only up to a sign. Therefore, 
it is better to demand that the unitary transformations restricted to 1^ should have 
determinant one, i.e. 

U(g) lim e SU(JW) V 9 £0. 
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Then 



t/ (1) (l) 



L |H(!) 



£/«(<r) 



1 

1 



giving indeed a representation of the outer symmetry group on 



Example 3.2 Again in the discrete space-time (|3.ip . we consider the two-particle ferm- 
ionic projector 

/ \ 
10 

\ 1 / 

Now the free gauge transformations are of the form 



P 



(3.4) 



U = diag(e m ,e*V 



with a, 0,^,6 G 



and thus T = U(l) 4 . When restricting to P{H), the factors e ia and e* 7 drop out, and 
thus T ~ U(l) x U(l). Theorem 12.111 gives the decomposition 



where f acts on the factors C and 

fl-<°> = {(a,0,c,0) :a,c£C}, ffW = ((0,1,0,0)}, = ((0,0,0,1)). 

This system is again symmetric under permutations of the two space-time points, O = 
{l,cr} with a the transposition. The corresponding unitary transformations U as in 
Def. 11.11 are again of the form (|3.3p . The subspace is again trivial. Restricting 

attention to its complement H^ 1 - = © H^ 2 \ there remains a U(l) x U(l)-freedom, 



U(1)\H 



e i/3 1 
e i5 l 



U(a) 



|if(0)-L 



e i/3 l 
e iS 1 



In order to fix the phases, we impose that U should be of the form 

U {H(0) x = V(U X ®U 2 ) 

with U k e SU(lW) and V a permutation matrix, i.e. a 2 x 2-matrix with the entries 
^fc'fc = <5fc',7r(fc)) where ir £ S2 is a permutation. Then the U become a representation of 
the outer symmetry group on H^^, 



U(1)\h(o)-l — 



1 

1 



|if(°) J 



This example explains why it is in general impossible to arrange that the mappings U are 
invariant on the subspaces . ♦ 



Example 3.3 We consider, again in the discrete space-time (J3JJ), the fermionic projector 
/ 



P 



— sinh 2 a 
cosh 2 a 

cosh a sinh a 
\ — cosh a sinh a 



cosh a sinh a \ 

cosh a sinh a 



sinh 2 a 








(3.5) 



cosh 2 a / 
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If a = 0, we are back to Example 13.21 In the case q^O, the free gauge transformations 
are all of the form U = e if3 l, (3 £ R, and thus T = £7(1), and also P = 17(1). As a 
consequence, Theorem 12.111 gives no decomposition, 

H = « . 

Our system is again permutation symmetric, O = {l,cr} with a the transposition. The 
corresponding unitary transformations U as in Def. (jl.ip are of the form 

= e^l, U(a) = & ( \ \ 

with (3, 7 G R. In order to fix the phases, we can again prescribe the determinants, 

det( U(g) {im ) := 1 V 9 eO. 



However, since I^ 1 ' is two-dimensional, this determines U(a) only up to a sign, 

£7(1) = ±1 , U(a) = ±i ( J J 

There seems to be no general method for removing the remaining discrete phase freedom. 
But in our example, we can clearly fix the phases arbitrarily by setting 

U(l) = 1 , U(a) = ( J J 

giving a representation of the outer symmetry group. ♦ 
These examples illustrate the following general result. 

Proposition 3.4 In the representation of Theorem \2.11\ every unitary transformation U 
as in Def. restricted to I can be represented as 



U\j = F ■ W • ^0 l cir ® u)j 



(3.6) 



with F € T and unitary operators U r E SU(/( r )). Here the operator W is a permutation 
operator in the sense that there is a permutation it £ <Sr such that for all u r £ C' r <S> 1^ , 

W (®r=l u r) = ®r=l u n(r) ■ 

The permutation it satisfies the constraints 

l r = l n(r) , dim/M = dim/^M) , (3.7) 

and we identify 1^ with /M 7 *)) via an (arbitrarily chosen) isomorphism. For a given 
choice of these isomorphisms, the operators W are unique, whereas the operators U r are 
unique up to phase transformations of the form 

U r -> U r with -d ■ dim/M e 2tt Z . (3.8) 
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Proof. For given a G O we let U be a unitary transformation satisfying (|1.2|) . Then for 
every F G J-, the conjugated matrix T 1 ^ 7 := UFU' 1 satisfies the conditions 

F U P(F U )~ 1 = UFU~ 1 PUF~ 1 U~ 1 = P 
F U E X (F U )~ 1 = UFU^ExUF- 1 !/- 1 = UFE^i^F^U' 1 
= UEp-i^U -1 = E x , 

showing that F u G T . We write the relation between F and F u in the form 

U F = F U U . (3.9) 

According to (|2.24p . F and F u can be represented as 

R R 
F\j = F r ® l j(r) , ^ = l j(r) with F n G U(Z r ) . (3.10) 

r=l r=l 

We choose r, s € {1, . . . , R}. Restricting U to C' r <8> 7( r ) and orthogonally projecting 
its image to C' s (g) 7^ , we get a mapping 

*7 sr : C ir ® 7 (r) -» C' s 7 (s) . 

If this mapping vanishes identically, it can clearly be written in the form 

U sr = M sr ®A sr (3.11) 

with linear maps 

M sr : C lr -> C' s , A sr : 7 (r) 7 (s) . (3.12) 

Our goal is to show that U sr can also be represented in the form (|3.11l I3.12p if it does not 
vanish identically. In this case, we define for any non-zero vectors u^ r ' G and uW G 1^ 
the following injection and projection operators, 

L r (u {r) ) : C lr : »H>t)®«W 

7r s (u (s) ) : 7 -> C /s : w ^ ( <ei ® \ w>j , 

\ / i=l,...,i s 

where denotes the canonical basis of C . S ince Usr is non-trivial, we can choose v\ r ^ 
such that the product Ul t is not identically equal to zero. Thus we can choose vS l > such 
that the operator 

M sr ■= KsUir C lr -> C L 

does not vanish identically. Using the representation (|3.10p together with (|3.9p and the 
definitions of i r and tt s , we obtain for every F G !F, 

■k s U L r F r = ir s UF L r = ir s F U U i r = F^ ir s U L r , 

and thus 

M sr F r = Ff M sr V7Gf . (3.13) 

Let us show that (|3.13|) and the fact that M sr ^ implies that M sr is bijective: We 
choose a vector u G C' r which is not in the kernel of M sr and set v = M sr u. Then for 
all F eT, 

M sr F r u = F^v ^ 0, 
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and since F r G U(Z r ) is arbitrary, it follows that M sr is injective. Moreover, for all F G J 7 , 

Ff u = M sr (F r u) , 

and since F^ G U(Z S ) is arbitrary, we see that M sr is surjective. 

The bijectivity of M sr clearly implies that l s = l r . Furthermore, we can relate F r 
and F? by 

F" = M„F r M~ X . (3.14) 

Restricting both sides of (13. 9|) to C lr and orthogonally projecting their image to C is (8> 
we get the relation 

[7 sr (F r g> 1 J(P) ) = (Ff g> l jW ) [7 sr . 

Using (|3.14p . we obtain 

B(F r ®l l(r )) = (F r ®l lW )B 

with B := (M" 1 (g) ?7 sr . Now we can apply Schur's lemma to conclude that B is 

trivial in its first factor, 

(AT" 1 ® 1 JW ) £/ sr = l cir ® A sr 

for some linear operator A sr : l( r ) — > . Multiplying both sides by (M sr <8> 1 j( a ) ) proves 
the representations <\3.11\ 13. 12f) . 

Suppose that for a given r there are two s,s' G {1, . . . , R} with U sr / / t/ s ' r . Then 
we obtain from ([3. 14ft that 

M' 1 F? M sr = M~, l r F^, M s , r VF € T . 

since the Ff £U(i s ) can be chosen independently, this relation can hold only if s = s'. 
Hence U sr vanishes except for at most one s. On the other hand, the surjectivity of U 
implies that for every s there is at least one r such that U rs ^= 0. We conclude that the 
mapping r i— > s is a permutation. We introduce n G Sr such that s = ir(r). We conclude 
that 

U ]l(r ) = M <r)r ®A <r)r : C l "®I^ -» C^)®/'^', 

and due to the unitarity of U, this mapping must be bijective and isometric. In particular, 
and jW r » are isomorphic. Choosing an arbitrary isomorphism k : 1^ — » /(""W), we 
can write the above mapping as 

LW) = (M w ( r ) r (8) l/(x(r))) (lcir ® «) (l C ir <8> /7 r ) (3.15) 

with U r G U(/( r )). For fixed this representation is obviously unique up to the phase 
transformations 

M n{r)r ^ e**M w(p)r , L7" r ^ e" i,? [/ r with^GM. 

These phase transformations can be fixed by imposing that U r G SU(/( r )), except for the 
discrete phase transformations f|3.8|) . Except for these phases, the representation (13.15j) is 
unique, and by restricting (|3.6|) to ; one sees that it coincides precisely with the desired 
representation of Uu. ■ 
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It is useful to write the freedom to perform the phase transformations (|3.8p in a group 
theoretic language. We introduce the abbreviation 

f r = dim j( r > , 

which is motivated by the fact that f r can be interpreted as the "number of particles 
in the r th direct summand." The allowed phase factors in f|3.8[) form a cyclic group of 
order f r , which we denote as usual by 

Z /r = Z/(/ r Z). 

Multiplying the phase factors by the identity matrix, we regard Z f r as a normal subgroup 
of SU(/ ( - r )) (it is actually the center of SU(/( r ))). Then the U r are uniquely determined 
as elements of the factor group SU(/( r ))/Zy r . 

In our next theorem we extend U{a) from / to H. 

Theorem 3.5 Let (H, <.|.>, [E X ) X £M, P) be a discrete fermion system with outer symme- 
try group O. Choosing H^ ' maximally 12.25]) , there are mappings : O — > U(H^)/Zf r 
such that for any a G O and any choice of representatives U r G \J(H^) of \( r \a), the 
resulting unitary operator 



U{a) = 1 H(0) W(a) • ® l c;r ® U (r \a) (3.16) 




satisfies U.2\) . The operators U(o~) are compatible with the group operations in the sense 
that for any choice of U(a) and U(r), we can choose a representative U(ar) such that 
U(a)U(r) = U(o-t). 

Proof. Let us choose a convenient basis in every subspace H x r) := E x r) (H^), x G M, 
r G {1, . . . , R}. We closely follow the construction of the special basis of H x in the 
proof of Lemma 12.81 First, in every subspace I x r) := E x t) P^(H^) we choose a non- 
degenerate subspace of maximal dimension and in this subspace a pseudo-orthonormal 
basis (e\ x ' r ^). We extend this basis by vectors fj X ' r ^ to a basis of I x \ Next we choose 

vectors h^^ G H x which are conjugate to the /• in the sense that <f- x \ h^'^y = 
5{j. Then (ef' r \ fj X ' r \ h^'^) is a basis of H x \ as the following argument shows. Suppose 
that v G H x is a vector in the orthogonal complement of the span of (ef ,r \ fj, hp). 
Then the vector space C lr (g> {v} C H is orthogonal to I and thus in the kernel of P. 
Furthermore, it is invariant under the projectors E x . Using that is maximal (I2.25h . 
we conclude that C lr <g> {v} C and thus v = 0. 

For any a G O we choose a U satisfying (II. 2ft . Then U\j is of the form (|3.6p . Multi- 
plying U by a suitable free gauge transformation, we can arrange that 

R 

U\l = l C «r ® U r (3.17) 
r=l 

with ?7 r G U(/( r )). Our task is to extend the operators U r to H^ r \ To this end, we first 
note that 

= (UE X P)(H^) = (E a{x) PU)(HW) = (E a{x) P)(ff('W)) = jMO), 
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showing that U maps Since U is unitary, this mapping is clearly isometric 

and bijective. Introducing the isomorphism k in f)3. 15|) by mapping the basis vectors 
{pf i fj i hj ) to the corresponding basis vectors ( e j <T ( a! ' ,7r ' r )) ( f ( <7 ( x )' 7r ( r )) ^ jfo( x )rt r ))^ 
the mapping U r G U(/( r )) in (|3.15p is locally unitary according to Def. 12.61 Thus we can 
apply Lemma 12.81 to unitarily extend U r to H ( r > . More precisely, we choose the extension 
on the subspaces according to (|2.16p . The resulting mapping 

\(r) : U(/( r )) -» XJ(H^) 

allows us to define U (a) by 

u (<r)\H(.r) = (Ic'r ® «) (lc ! - ® A(77r)) • 

This formula depends on our particular choice of k. But we can modify it so as to be valid 
for a general isomorphism k : I^ r ' — ► i~M r )). To this end, we simply rewrite {7(c) as 

{7(o-)|# w = (l c t r <g> re) fl C i r <g> A(i7 r )J with A(cr) := (ky 1 o K (a) o X . (3.18) 

Comparing with (13. 15ft and choosing U(a)\ H (o) = lff(o), we can write {7(a) in the form 
(|3.16p (where clearly each U r in (|3.16p is identified with the corresponding operator X(U r ) 
in (HIED). 

Let us analyze the arbitrariness of the above construction. The operators U r G SU(/( r - ) ) 
in (|3. 171) are unique up to the discrete phase transformations (|3,8p . Since A is linear, we find 
that their extensions U r E \J(H^) in (|3.16p are also unique up to discrete phases. Hence 
the functions in the statement of the theorem are indeed well-defined mappings from 
O to U(-ff( r ) j1if r . Conversely, different representatives of \( r \a) differ only by discrete 
phase transformations (13. 7p . According to Proposition 13.41 such transformations do not 
affect (fL2|) . 

Finally, we need to verify that U(a) is compatible with the group operations: Since the 
?7 r in Proposition ^, 4l are unique up to the discrete phase transformations (|3.7p . it is obvious 
that the restrictions u{a)\i are compatible with the group operations. Furthermore, as we 

fixed the bases {ef ,r \ fj, hj ) and extended the U r simply by mapping corresponding 
basis vectors onto each other and by using the explicit formula (12.16p . we conclude that 
the extensions U{a) are also compatible with the group operations. ■ 

The just-constructed isomorphisms 1^ ~ /M 1 ")) and ~ ^wi) i mme diately imply 
the following relations between dimensions and signatures: 

Corollary 3.6 Assume that in the representation of Theorem \2.11\ the vector space 

is chosen maximally A2.25\) . Then the parameters in Theorem \2.11\ and Proposition \ 3.J/\ 

are related to each other for all x G M and r G {1, . . . , R} by 

f(r) _ f(n(r)) 

(p(0 ; gW) = (p(T(r)) >g «r))j 

Ur) (rh _ / (w(r)) Mr)), 
\Px 1 1x ) — \P a (x) ' %{x) > ■ 

It is important to observe that the unitary transformations U r in Proposition 13.41 and 
Theorem 13.51 can be arbitrarily changed by the phase transformations (|3.8p . This so- 
called discrete phase freedom is undesirable, because as a consequence the mapping 
a I— > U(a) with U(a) as in (|3,16p is not uniquely defined and in particular is not a group 
representation. In special situations (see Example 13.31 and Proposition 19.41 below) one can 
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fix the phases to obtain a representation of the outer symmetry group. However, there 
seems to be no general method for fixing the phases. This difficulty can be understood 
from the following analogy to the continuum theory: Minkowski space is symmetric under 
Lorentz transformations; thus we can regard SO(l, 3) as an outer symmetry group. In this 
setting, the vectors of H should correspond to Dirac wave functions. In order to represent 
the outer symmetry group, one would have to find a representation of SO(l,3) on the 
Dirac spinors. However, such a representation does not exist, in non-mathematical terms 
because a spatial rotation by 360° flips the sign of the spinors. The way out is to extend 
the outer symmetry group by going over to the universal cover Spin(l, 3) of SO(l, 3). The 
spin group then has a unitary representation on H. 

In the discrete setting the situation is more involved than in the continuum, because 
in Proposition 13.41 and Theorem 13.51 the phase freedom depends on the number of direct 
summands R and on the number of particles f r in each direct summand. For this reason, 
our method is to first decompose our discrete fermion system into smaller subsystems 
(Section^). For each of the resulting subsystems, we then treat the discrete phase freedom 
similar as in the continuum by extending the outer symmetry group (Section [5|). 

4 Simple Systems and Simple Subsystems 

In this section we want to decompose a given discrete fermion system with outer sym- 
metry group O into subsystems which should be as small as possible. These smaller 
subsystems can easily be identified in the direct sum decompositions of Proposition 13.41 
and Theorem I3.5t On the space H^°\ the fermionic projector vanishes, and therefore we 
call (H(°\ (E^) xeM , p = 0) a trivial system. Next, we consider the group of all permuta- 
tion operators W(0) C Sr. If the group elements act as permutations on {1, . . . ,R}, the 
corresponding orbits give a partition of {1, . . . , R} into disjoint subsets. It is an important 
observation that the direct summands corresponding to different orbits are never mapped 
into each other in (|3.16p . Thus for any orbit Q C {1, . . . , R}, the subsystem 

H = 0C^tfM (4.1) 

reQ 

with 

E x = 4 r) > P = © lc ® P {r) (4-2) 

reQ reQ 

is again a discrete fermion system with outer symmetry group O. Note that the parameter 
l r is constant on the orbits H3.7|) . and thus we could simply set I = l r . 

The system (|4.1l4.2p can be decomposed further, because it consists of I identical copies 
of the discrete fermion system 

H = 0ffM , E x = 0i#) , P = 0pW , (4.3) 

reQ reQ reQ 

which again has outer symmetry O. We refer to (|4.3p as a simple system. To go one step 
further, we can also consider one direct summand of (|4.3p . i.e. for any ro G Q the system 

{H^\{E^U M ,P^) . (4.4) 
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This system does not have outer symmetry O. But we can introduce 

N := {a G O with cr(r ) = r } (4.5) 

as the outer symmetry group if for any a G N we take U(a) = U r \ H(ro) : iT (ro) -» # (ro) . 
We call (j4.4p together with the outer symmetry group (|4.5p a simple subsystem. As we shall 
see, using the coset structure of N C O we can completely reconstruct the corresponding 
simple system from a simple subsystem. 

We now introduce the above subsystems without referring to our original discrete 
fermion system. This has the advantage that they can later be used as "building blocks" 
for constructing general discrete fermion systems. We always keep the discrete space-time 
points M = {1, . . . , m} as well as the outer symmetry group O C S m fixed. 

Definition 4.1 Let (H, <.|.>, (E x ) x ^m, P) be a discrete space-time. Assume that the spin 
dimension is constant on the orbits of O, 

Px = p a (x) > Qx = Q<r(x) Vx G M, Va £ O . 
We set P = 0. Then the system (H, <.|.>, (E x ) x ^m > P) is called a trivial system. 

For a trivial system, O can be realized as an outer symmetry group. Namely, since the 
spin dimension is constant on the orbits of O, we can choose pseudo-orthonormal bases 
of the subspaces E X {H) and identify the corresponding basis vectors to obtain isomor- 
phisms between E X (H) and E a ^(H). Using these isomorphisms, one immediately gets 
the unitary transformation U satisfying (jl.2p . 

Definition 4.2 Let (H,<.\.>,(E x ) x ^m,P) be a discrete space-time. Assume that we are 
given a subgroup JVcO together with a unitary representation U of M on H. Assume 
furthermore that the following conditions are satisfied: 

(i) M is an outer symmetry group (see Def. \1.1\) . 

(ii) The system contains no trivial subsystems, i.e. 

J C H definite, P(J) = and E X (J) cJVxGM => J = . 

(iii) The proper free gauge group is simply the U(l) of global phase transformations, 

P = {e M 1 with -d G R} . 

Then the structure (H, <.|.>, (E x ) x ^m, P,M C O) is called a simple subsystem. 

We denote the number of particles of a simple subsystem by / su b := rank(P). 

Let us construct the corresponding simple system. We denote the cosets {aAf with a G 
O} by C\, . . . , Ck', they form a partition of the set O. Of each coset we choose one rep- 
resentative Cfc G Cfc. For convenience, we set C\ = M and choose a\ = 1. Every a G N 
defines via tM h-> (ar)N a permutation of the cosets C±, . . . , Ck- This yields a homomor- 
phism from O to the symmetric group Sk, which we denote by ir, 

vr : O^S K - (4.6) 
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Clearly, (7r(<jfc))(l) = k, and thus the subgroup n(0) C Sk acts transitively on the set 
{1,...,^}. 

We introduce the inner product space H = C K ® H (with the natural inner prod- 
uct (|2.19p ). On H we introduce the projectors P and E x by 



\{e k )®H 



(*®P)\ {ek} m (4-7) 

E *k(x)ke k )®H = i 1 ® E x) \(e k }®H > ( 4 - 8 ) 

where (e&) denotes the canonical basis of C . Furthermore, we introduce for all k, I G 
{1, . . . K} the canonical identification maps 

Ki,k '■ (ejfc) <S> H C H — > (e;) (g) il : e k ®u^ei^u. 

In order to define the unitary operators f7 on H, we introduce for any cr G and G 
{1, ... , ^} the parameter I = (tt(<j))(A;). Then the group element r := af o~o~ k satisfies 
the condition 

(vr(r))(l) = ( 7 r( ( rrVa fc ))(l) = (TrCofVX*) = (7r(af 1 ))(Z) = 1 
and thus r G A/". Hence we may define U(cr) by 



U(a) 



{e k )®H 



Kl k o(l®U(T)) 



(e k )®H 



(4.9) 



Lemma 4.3 T/ie discrete fermion system (H, (E x ) x ^m, P) has the outer symmetry group 
O , with the corresponding unitary operators U as given by The definitions 7\\4-9\ ) 

are, up to isomorphisms, independent of the choice of the group elements a k G O. The 
number of particles f := rankP is given by 



/ = /. 



sub 



(4.10) 



Proof. By taking the trace of (|4.7p . one sees that / = k / su b- Since the number of cosets 
is clearly given by k = #0/#J\T, we obtain (|4.1U|) . 

We only consider the transformation of the space-time projectors E x , because the 
fermionic projector transforms in exactly the same way, except for the simplification that it 
does not carry a space-time index. For any a G O and k G {1, . . . , K}, we set I = (ir(a))(k) 
and r = af 1 aa k . Then, setting x = o~'^ 1 y, we have for all y G M, 



U(a) E y U(a) 



{ei)®H 



(1®U(t))(1®E x )(1®U(t)) 



-i 



;i ® e t{x) ) 



Ei. 



(ei)®H 

E n 



where in the last line we used that r G M and that M is a symmetry of the simple 
subsystem represented by U. 

Suppose that a k G O is another choice of group elements with (7r(<7fc))(l) = k. Then 

<T k ))(l) = (vr(^)- 1 o 7r(ff fc ))(l) = {^k)- l )(k) = 1 

and thus r k := a k G M. Using that N is an outer symmetry group of the simple 
subsystem, we find 

E, 



E 



(e h )®H 



U(T k )E a - 1(x) U(T k 



( T k°cr k )(«) 
{e k )®H ' 



(e k )®H 
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showing that the objects defined using a k and those defined using a k are related to each 
other by the unitary transformation V given by 

V\ {ek}m = (*®U(r k ))\ {ek)m . 
Hence our definitions are unique up to isomorphisms. ■ 



Definition 4.4 We call the system (H, <.|.>, (E x )xeM, P, O, U) the simple system cor- 
responding to the simple subsystem of Def. 

Theorem 4.5 Let (H, <.|.>, (E x ) x ^m, P) be a discrete fermion system with outer symme- 
try group O. Then there is a trivial system {H$\ (E% ) x eM> P^) as well as a collection of 
simple systems [H^ a \ {Ex^)xeM j P^ a \ Ka)a=l,...,A> A > 1, together with parameters n a G N 
such that we have the following isomorphisms, 



H ~ © C na ®H^j (4.11) 

E x ~ 4°) © ^0 l C n a ® Ef^j (4.12) 

A 

P - lC"a ® P^ • (4.13) 
a=l 

Proof. We present the discrete fermion system as in Theorem I2TT1 with maxi- 
mal (|2.25p and represent the outer symmetry as in Proposition 13.41 and Theorem 13.51 
The orbits of the permutation matrices W(a) form a partition of the set {1, . . . ,R}. 
Let Q C {1, . . . ,R} be one of these orbits. By reordering the space-time points, we can 
arrange that Q = {1, . . . , K} with a parameter K in the range 1 < K < R. From (|3.7p 
and Corollary 13.61 we know that 

C lr © H {r) = C h ® C K ® . (4.14) 

reQ 

The action of VF(cr) on Q defines a transitive group homomorphism tt : O — > Pk- We 
introduce the subsets C%, . . . , Ck by 

C k = {aeO\(n(a))(l) = k}. 

Clearly, J\f := C\ is a subgroup of O. Let us verify that the C k coincide with the cosets 
of M in O: For a, r G Cfc, the calculation 

i^o- 1 t)) (1) = o*(t))(1) = Ma)" 1 )^) = 1 

shows that er r G J\f, and thus <r and r belong to the same coset. If conversely a and r 
are in the same coset, we know that o~~^t G A/" and thus (-7r((r) _1 7r(r))(l) = 1. In other 
words, 

(*(*))(!) = Kr))(l) =: fc, 
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meaning that <t,t € Cfe. 

Identifying the Cj~ with the cosets of jV, the above homomorphism coincides precisely 
with the action of O on the cosets as described by (|4.6p . According to (|2.22l I2.23[) . the 
projectors P and £7 X act only on the last factor in the decomposition (|4.14p and can thus 
be regarded as operators on For the resulting subsystem (H^\ P, E x ), J\f is an 

outer symmetry group. The maximality condition (|2.25p implies Def. 14.21 (ii), whereas 
Def. 14.21 (iii) follows from the representation of the proper free gauge group (|2.24p . We 
conclude that (H^, E x , P,Af) is a simple subsystem. 

Let (F^] E x , P) be the corresponding simple system. Then the tensor product of C' 1 
with this system is obviously isomorphic to the restriction of our original system to the 
subspace (|4.14p . Taking the direct sum of H^ ' with the so-obtained systems correspond- 
ing to the different orbits of V yields our original discrete fermion system. ■ 



Example 4.6 Let us build up the discrete fermion systems considered in Examples 13. 1L 
13.31 In both examples (|3.2p and (|3.4p . we obtain the trivial system by restricting the 
fermion system to the subspace 

= {( a ,0,c,0) : a, c € C} . 

In the example (|3.2|) . the simple subsystem is constructed as follows. We set H = C 2 
with — <. [ .> equal to the canonical scalar product on C 2 and introduce the projectors 

*=gs). Mo?)' mg ;)• 

We again let O = {1,<t} with a the transposition. We choose M = O with the represen- 
tation 

U(l) = 1 , U(a) = ( ° (4.15) 

Then there is only one coset, K = 1. Furthermore, it is the trivial mapping 7r(<r) = 1. 
This system is a simple subsystem according to Def. 14.21 Since K = 1, this subsystem 
coincides with the corresponding simple system. Obviously, the direct sum of this system 
with H^ ' is isomorphic to the system (]3-H I3.2p . 

In the example (|3.4p . we construct the simple subsystem by choosing H = C with 
<u\v> = —uv. Furthermore, we choose 

E x = 1, E 2 = 0, P = 1. 

We again let = {1,0"} with <r the transposition. But now we choose N = {1} equal 
to the trivial subgroup. Then its representation is also trivial, U(l) = 1. This system 
satisfies all the conditions in Def. I4.2L There are two cosets of M in O, K = 2. Hence the 
corresponding simple system lives in the inner product space H = C 2 x H ~ C 2 , where 
— <.|.> coincides with the canonical scalar product on C 2 . The resulting representation U 
given by (|4.9p coincides with (|4.15p . A short calculation using (|4.71 14.8P yields 

Mo")* Mo"> 
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This is a simple fermion system with outer symmetry group O consisting of two sim- 
ple subsystems. Taking the direct sum with the trivial system H^ ' gives precisely the 
system ([331 S3}- 

In Example 13.31 the discrete fermion system with P according to (|3.5p is a simple 
subsystem with N = O. Thus it cannot be decomposed into smaller components. ♦ 

We finally give a useful characterization of simple systems which does not refer to 
simple subsystems. 

Proposition 4.7 Let (H, <.|.>, (E x ) x ^m, P, O) be a discrete fermion system with outer 
symmetry group O. This system can be realized as a simple fermion system according to 
Def. \4-4\ if o-nd only if the following two conditions are satisfied: 

(a) The system contains no trivial subsystems according to Def. \4- 6 A fa)- 

(b) The system cannot be decomposed into the direct sum of two non-trivial fermion sys- 

tems (H x ,El,P x ) and {H 2 ,E 2 X ,P 2 ), 

H = H 1 ® H 2 , E x = El®E 2 x , P = P 1 © P 2 , 
which both have the outer symmetry group O. 

Proof. It is obvious from Def. 14.21 (ii) and our above construction that a simple system 
contains no trivial subsystems. Furthermore, a simple subsystem cannot be decomposed 
into non-trivial subsystems because otherwise the proper free gauge group would contain 
independent phase transformations of both subsystems and thus j- D U(l) x U(l), in 
contradiction to Def. 14.21 (iii). The corresponding simple system is by construction the 
smallest system with outer symmetry group O which contains the simple subsystem, and 
therefore it cannot be decomposed into smaller systems with these properties. 

Assume conversely that a discrete fermion system (H, <.|.>, (E x )xeM > P, O) satisfies 
the assumptions stated in the proposition. We again present the discrete fermion system 
as in Theorem 12.111 with H^> maximal (|2.25p and represent the unitary transformations as 
in Proposition 13.41 and Theorem 13.51 Then the assumption (a) implies that is trivial. 
Furthermore, the group n(0) C Sr must act transitively on the set {1,...,R} because 
otherwise the orbits of tt(0) would give a splitting of the fermion system into non-trivial 
smaller systems with outer symmetry group O, in contradiction to assumption (b). Hence 
there is only one orbit Q = {1, . . . , R}, and the construction in the proof of Theorem 14.51 
shows how the system (H, <.\.>, (E x ) x( zm, P,0) is realized as the simple system corre- 
sponding to a suitable simple subsystem. ■ 



5 A Representation of a Group Extension of M 

In this section we shall construct a unitary representation of the outer symmetry. The 
method is to remove the discrete phase freedom by extending the outer symmetry group. 
For convenience, we restrict attention to our smallest building block: the simple subsystem 
(see Def. 14.2 j) . We first specialize the result of Theorem 13.51 to a simple subsystem. 
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Corollary 5.1 Let (^H,<.\.>,{E x ) x ^,P,Af CO) be a simple subsystem. Then there is 
an injective group homomorphism 

\:Af^ \J(H)/Z fsub 

such that for all a G Af and any representative U G U(-ff) of A(c) the symmetry rela- 
tion hl./fy holds. 

Proof. We regard the simple subsystem as a discrete fermion system with outer symmetry 
group Af and decompose it according to Proposition 13.41 and Theorem 13.51 Since there 
are no trivial subsystems (see Def. 14.21 (h)). we know that H(°> = {0}. From the fact that 
fF = £7(1) (see Def. 14.21 (in)) we conclude furthermore that R = 1 and that l r = 1. Hence 

H ~ H {1) , P ~ , E x ~ EP . 

Moreover, the permutation operator W in (13.161) is trivial. Thus there is a homomorphism 
AW : Af -> U(i7)/Z /sub such that any representative £7 = £7^ of A(cr) := AM(ct) satisfies 

<Ol. 

It remains to show that A is injective. For any a, a' G Af with a ^ a' there is a 
space-time point x G M such that <r(x) 7^ a'{x). Then any representative £7(er) of A(<r) 
maps E X {H) to E a r x \(H), whereas £7(<t') maps E X {H) to E^i/ X \(H). Thus obviously 
[/(<j) ^ £7(0-'), and also A(<r) / A(<t'). ■ 

We now form the set of unitary matrices 

Af = I £7 G U(i?) I £7 represents A(cr) with <r G A^j . 

This is a discrete subgroup of U(-ff), because A is a homomorphism. This group has a 
natural action on M defined by £7 a; = o~(x) if £7 represents A(cr). We consider Af as an 
abstract group, whereas the identification with the particular £7 G U(i7) is denoted by A. 
The subset 

I £7 G H I £7 represents A(l) j C 

is an abelian subgroup of Af, which can be identified with Zf BUb . This subgroup is normal 
in Af and clearly Af/7*f suh = Af. The result of this construction is summarized as follows. 

Theorem 5.2 There is a central extension Af of Af by %f sub together with a faithful group 
representation A : Af — > U(iJ) such that the following commutative diagram is exact, 

1 — Z /sub — — Af dS m — 1 

1 IA I A 

1 — % ub cU(i7) — > U(2Z) — U(i7)/Z /sub — > 1 

(where 1 is £/ie trivial group). If Af is equipped with the natural action on M inherited 
from Af, the mapping A represents the outer symmetry in the sense that 

UPU- 1 = P, UE X XJ- X = E a(x) VxGM, VcjgAA, (5.1) 
where U = A(cr). 
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The above situation simplifies if Af possesses a subgroup J which still is a group 
extension of TV. In this case, we obtain by restriction of A the exact commutative diagram 

1 — AcZ fsub — J — > A/" — 1 

I I A I A (5.2) 

1 — ► AcV(H) — ► U(P) — ► XJ(H)/A — ► 1, 

where A is a suitable subgroup of Zf suh . This has the advantage that the group J has 
fewer elements than Af, making it easier to construct its representation A. In the simplest 
case when A^ is a product, 

AA = Z /sub xAA, 

we can choose J = Af and A = 1. With a slight abuse of notation, in what follows we 
shall in the situation (|5.2p denote J by AT. Thus Af always denotes a central extension 
of Af having a unitary representation of on P; it is either the group in Theorem 15.21 or a 
suitable subgroup of this group. 

Having a unitary representation of Af is very useful because it allows us to decompose 
a simple subsystem into irreducible components. 

Proposition 5.3 Let (P, , <.|.>, (E x ) x£ m , P, Af C O) be a simple subsystem and Af a 
central extension of Af together with a unitary representation U of Af satisfying ( 15. 
Then there are inequivalent irreducible representations (Ri,C dl )i = i^ ^L of M such that H 
has an orthogonal decomposition of the form 

L 

i=i 

where are inner product spaces of signature (p , <7^)- The unitary representation of 
Af) and the fermionic projector take the form 

L L 

U{a) ~ Biia) ® l Hll] , P ~ l cdi PW , 

1=1 i=i 

where the pH are projectors in pW wzt/i negative definite image. 

Proof. The proposition follows immediately from Lemma 12.101 and Schur's lemma. ■ 



6 The Pinned Symmetry Group 

In Theorem 15.21 we constructed a finite group Af acting on M together with a unitary 
representation U of Af on an inner product space (P, <.|.>). This representation satisfies 
for all a £ Af and x £ M the conditions 

p» p, p^r 1 = p^ (6.i) 

plus the symmetry condition for the fermionic projector UPU^ 1 = P. In this section 
we disregard the symmetry condition for the fermionic projector and consider unitary 
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representations of Af which only satisfy (|6.ip . Our goal is to use the gauge freedom to 
bring such representations into a simple form. 

Because of the completeness of the space-time projectors, we can consider instead 
of U(a) the operator products E x U(a)E y for x, y € M. We denote the orbits of the action 
of Af on M by Mi, . . . , Mj, J > 1. The orbits form a partition of M , and we can introduce 
an equivalence relation x ~ y by identifying the points on the same orbit. Rewriting (|6.ip 
as U(a)E y = E (T ^U(a) and multiplying from the left by E x , we find that 

E x U(a) E y = unless x ~ y. (6.2) 

Therefore, it suffices to consider the case that x and y are on the same orbit. Without 
loss of generality, we can assume that x,y € M\. In other words, it remains to consider 
the following restriction of U, 

U\ Hl with H x : = E X (H) . (6.3) 

Furthermore, there is no loss of generality to distinguish one point of Mi, because this 
point can be mapped to any other point of M\ by applying Af. For simplicity, we assume 
that 1 £ Mi . We now form the subgroup of the outer symmetry group which leaves this 
distinguished point invariant. 

Definition 6.1 The pinned symmetry group 1Z C Af is the group of all a € Af 
with <t(1) = 1. 

For every a € 7Z, we find that U{a)E\ = E a ^U(a) = E\U(a). In other words, U(a) 
maps the subspace H := E\(H) into itself. Hence 

V{a) := U(a)\jj is a unitary representation of 1Z on H . (6-4) 

The next proposition gives a procedure to reconstruct U\h 1 from a given representation V. 

Proposition 6.2 Let (H, <.|.>, (E x ) x ^m) be a discrete space-time. Assume that we are 
given a group Jv acting on M such that the spin dimension is constant on the orbits 
of N ' . Let M\ C M be the orbit containing the point 1 G M. Suppose that V is a unitary 
representation of the corresponding pinned symmetry group TZ (see Def. \6.1\) on H := 
Ei(H). Then there is, up to gauge transformations, a unique unitary representation U 
of JV on H\ (see 16. 3\) ) which satisfies for all x € Mi the conditions \6. 1}) and which, when 
restricted to 1Z and H , coincides with V . 

Proof. Since N acts transitively on Mi, we can for every x G Mi choose a group ele- 
ment a x € J\f with the property that o~ x (l) = x. For convenience, we choose u\ = 1. 
Since the spin dimension is by assumption constant on the orbits of Jx, the spaces E X (H), 
x S Mi, are all isomorphic. Thus for every x £ Mi we can choose an isomorphism k x : 
H — > E X {H). For convenience we choose k\ = 1. We define U{a x ) restricted to H by 

U(a x )\ 6 : H -► E X (H) : u ^ k x (u) . (6.5) 

Together with the given representation of 1Z on H, (|6,5p uniquely determines a repre- 
sentation of Af on H. Namely, suppose that for a given a £ Af and x € Mi, we want to 
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construct U{a)\ E ijjy Setting y = a(x), we rewrite a in the form a = o- y pa x . Then p is 
an element of 1Z and, using that U should be a group representation, 

U(a) lEx (H) = U(<7y)\HV(p) ]& U(a x r) Ex{Hy (6.6) 

All the operators on the right side are given. It is straightforward to verify that the 
operators (16.6|) form a representation of AT on H satisfying (|6.ip . 

For the uniqueness question we let U be any unitary representation of A/ on H sat- 
isfying (16. lj) . Then for all x 6 Mi, the operator U(a x )\j{ is a unitary operator from H 
to E X (H). By a local gauge transformation at x we can arrange that this operator coin- 
cides with k x . Thus we can achieve by a suitable gauge transformation that U satisfies 
the conditions (|6.5|) . But then J7 is uniquely determined according to (|6.6p . ■ 



7 Building up General Systems: A Constructive Procedure 

The constructions of the previous sections yield a systematic procedure for constructing 
all discrete fermion systems for a given outer symmetry group O and for given values 
of the parameters (p x ,q x ), m and /. We denote the maximal spin dimension by n = 
m&x xeM {Px,qx}- 

1. Choose a subgroup Af of O. Choose a parameter / su b with 1 < / su b < / • #A/"/#C 

2. Consider a central extension N of N by Zj sub , 

If A/* has a subgroup, which is also a central extension of Af, one may replace AT by 
this subgroup (see Section [6j) . 

3. Determine the orbits Mi, . . . Mj, J > 0, of the action of M on M. 

4. Choose in every orbit one representative Xj G Mj and determine the corresponding 
pinned symmetry groups TZj (see Def . 16. ip . 

5. Choose a unitary representation V of each pinned symmetry group on a corre- 
sponding indefinite inner product space Hj of signature (pj,qj) and Pj,qj < n. 
The irreducible subspaces of this representation can be chosen to be definite (see 
Lemma l2.10p . The dimensions of the irreducible subspaces must be at most n. 

6. The construction of Proposition 16.21 gives a unitary representation U of N on a 
discrete space-time (H, <.|.>, (E x ) x€ m) satisfying (|6.ip . 

7. After completely reducing the obtained representation U on each of the invariant 
subspaces 

Hj : E X {H) , 

xeMj 

one can characterize all projectors P which satisfy the condition UPU^ 1 = P (see 
Proposition 15. 3p . We build up projectors P onto negative definite subspaces of 
dimension / su b- 
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8. Selecting those projectors P which satisfy the conditions Def. 14.21 (ii) and (iii), we ob- 
tain simple subsystems. Carrying out the construction (|4.7H4.9f) yields corresponding 
simple systems (see Def. I4.4p . whose number of particles is given by / su b ffO jffM . 

9. According to Theorem l4.5^ a general discrete fermion system is obtained from simple 
systems by taking tensor products with C fc and by taking direct sums. We must 
satisfy the conditions that the spin dimension of the resulting system must nowhere 
exceed (n, n) and that the total number of particles should be equal to /. 

8 Examples: Abelian Outer Symmetries and Lattices 

We now illustrate the construction steps of the previous section in a few examples. For 
simplicity, we only consider the case M = M of a trivial central extension. 

Definition 8.1 A discrete fermion system (H, <.|.>, (E x ) x& m, P) with outer symmetry 
group O is said to be homogeneous if O acts transitively on M. 

Example 8.2 (Homogeneous systems with abelian outer symmetry) 

Let us consider the case of a homogeneous discrete fermion system with abelian outer 
symmetry group. Then O acts transitively on M, and thus for every x G M we can choose 
a group element a x G O with a x (l) = x. The corresponding pinned symmetry group 1Z is 
trivial, because for every a G 7Z, 

cr(x) = {a x aa~ l )(x) = (a x a)(l) = a x (l) = x Vx G M , 

and thus a = 1. As a consequence, for every x G M the choice of a x is unique. In 
particular, the order f^O of the symmetry group equals the number m of space-time 
points, and we can use the mapping x h- > a x to identify M with O. 

According to the basis theorem (see [U Chapter II, § 10]), every finite abelian group is 
the direct sum of cyclic groups of prime power order. Thus there are parameters (l n )n=i,...,N, 
each being a power of a prime p n , and corresponding group elements g n with the properties 
that the (g n )n=i,...,N generate O and that each of the groups {g^ '■ k G Z} is cyclic of 
order l n . Introducing the group T = l\L@- ■ -©/jvZ, we can write O as the quotient group 

O = Z N /T. 

Identifying the points x G M with the corresponding group elements a x G O, we can 
regard M as an iV-dimensional lattice with side lengths l n . 

Let (H, <.|.>) be an indefinite inner product space of signature (p,q). Since 1Z is 
trivial, its only representation on H is V = 1. The construction of Proposition 16.21 yields 
that the corresponding discrete space-time (H, <.|.>, (E x ) xG m) and the representation U 
of the outer symmetry group O can be given as follows, 

H = C M <g) H , M = Z N /T 
E x : e y <S> u i— ► 5 xy e y ®u 
U(a) : ej^ii h e a ^ <g> u . 

In other words, H consists of ff-valued functions on M, and U acts on these functions by 
translating the points of M by the action of the group O. It is convenient to use the short 
notation 

u(x) = E x u G (e x ) ® H ~ H , 
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where in the last step we identify the vector spaces in the natural way. 

In order to completely reduce U, we first note that, since O is abelian, its irreducible 
representations are all one-dimensional. Thus our task is to decompose H into one- 
dimensional subspaces which are invariant under the action of U. An easy calculation 
shows that the subspaces spanned by the vectors 

/TV \ 

u(x) = u exp i ^2 k n x n (8-1) 



with 



u£H, k n G { 0,1— ,2 — ,...,(/„ (8.2) 



are invariant under the action of U. Also, counting dimensions one sees that these vectors 
form a basis of H, and therefore the subspaces spanned by the vectors (|8.ip completely 
reduce U. The fermionic projectors which satisfy the conditions UPU^ 1 = P must be 
invariant on the irreducible subspaces, and this means that they must be of the form 

P= Yl ^^,yP ik) E y e^p(iJ2kn^n-yS\ , (8.3) 

x,y£M fce/C V n=l / 



where K, is a set of vectors k = (&n)n=i,...,7V with components in the range as in (|8.2p . 
Here the P^ are projectors on negative definite subspaces in H, and K x ^ y is the natural 
isomorphism from E y (H) to E X (H). 

Clearly, the vectors (]8.ip are plane waves on the lattice M with periodic boundary 
conditions, and (|8.3p is the general form of a projector which is "diagonal in momentum 
space." We conclude that the construction procedure of Section [7] reduces to the usual dis- 
crete Fourier transform on a finite lattice, with the only difference that the side lengths l n 
are always prime powers. ♦ 

Example 8.3 (General systems with abelian outer symmetry) 

As in the previous example, we consider an abelian group 0, but which now does not neces- 
sarily act transitively on M. We denote the orbits of the action of O on M by M\, . . . , Ml. 
We let ICi be the subgroups of O which keep the sets Mi fixed. Since every subgroup of an 
abelian group is normal, we can form the quotient groups 0/ = O/ICi. Then the groups Oi 
can be regarded as a group of permutations on the sets Mj, which act transitively. There- 
fore, on each of the orbits Mi we can use the method of Example 18.21 to construct a 
discrete "sub-space-time" (Hi, (E x ) x< =Mi) together with a unitary representation Ui of the 
outer symmetry group 0/. Since a representation of an outer symmetry is trivial between 
different orbits (|6.2p , the discrete space-time is obtained simply by taking the direct sums 
of the sub-space-times. 

In order to construct the fermionic projector, we first note that the irreducible sub- 
spaces of H are precisely the span of the plane waves (18. ip of all the sub-space-times. 
Let n be an irreducible representation of O. We form the subspace H K C H spanned by 
all those invariant subspaces on which U is equivalent to k. According to Lemma [2.101 H K 
is a non-degenerate subspace of H. The most general fermionic projector satisfying the 
symmetry condition UPU' 1 = P is the operator which is invariant on the subspaces H K 
corresponding to the different irreducible representations of O and is on each of these 
subspaces a projector on a negative-definite subspace (see Proposition 15. 3p . ♦ 
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Example 8.4 (Two-dimensional lattice with pinned symmetry) 

To give an example with a non-trivial pinned symmetry group, we next consider a discrete 
space-time which, similar to Example 18.21 is a finite lattice, but now with a larger, non- 
abelian symmetry group. For a given prime power I > 2 we introduce the group T = 
as well as the square lattice 

M = Z 2 /T. 

We let S be the group of all isometries of M. 2 which map the lattice points Z 2 C M 2 
onto themselves (thus S is the group of all translations, reflections and rotations about 
multiples of the angle 90°). A short consideration shows that T is a normal subgroup 
of S. We let O be the corresponding quotient group, 

O = S/T. 

This group has a natural action on M which corresponds to translations, reflections and 
rotations on a square lattice whose opposite sides are identified. 

Since O contains the translations, which act transitively on M, our system is clearly 
homogeneous. Thus we can arbitrarily distinguish one point of M; for convenience we 
denote the origin in Z 2 /T by 1. To construct the corresponding pinned symmetry group, 
we introduce the two unitary matrices 

--(J"). ' = (i-0- (M » 

These matrices describe a rotation by 90° and the reflection at the X2-axis of M 2 , respec- 
tively. Since they are compatible with the lattice structure of Z 2 and the action of T, they 
can be regarded as elements of O. Furthermore, they leave the origin of Z 2 fixed, and 
thus a, p € TZ. Since by composing 90°-rotations with reflections we obtain all elements 
of the pinned symmetry group, it is obvious that TZ is generated by a and p. Note that a 
and p do not commute and thus TZ is non-abelian. 

The next step is to construct a representation V of TZ on an indefinite inner product 
space (H,<.\.>). The possibilities depend on the signature (p,q) of H. One possible 
choice clearly is the trivial representation 

V(a) = 1 = V(fi). (8.5) 

Another possibility is to choose the sign representation 

7(a) = 1 , V(P) = -1 . (8.6) 

If p > 1 or q > 1, more complicated representations are possible. For example, one 
can take direct sums of the one-dimensional representations (|8,5l I8.6[) . In this case, the 
corresponding representation U of O will also split into a direct sum of representations 
corresponding to the irreducible summands of V, and therefore this case is straightfor- 
ward. Moreover, one can choose higher-dimensional irreducible representations of TZ. To 
give a simple example, we consider the two-dimensional irreducible representation by the 
matrices in (18.4j) . 
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Let us construct the corresponding representations U on H. For every x E M, we 
choose the unique translation a x £ O with cr x (l) = x. Carrying out the construction of 
Proposition 16,21 for the trivial representation (|8.5p , we obtain H = C M ® H and 

E x : e y ® u i— > 5 XJ/ e y ®u, U(a) : e y ® u i— > e (T ( 3/ ) ® u . 

In the case of the sign representation (18. 6p , we obtain the same discrete space-time as for 
the trivial representation, with the only difference that the resulting representation U also 
involves signs, 

U(a) : e 9 ®ti « sgn(er) ® u , 

where sgn(cr) equals — 1 if a changes the orientation and equals +1 otherwise. In the 
case of the two-dimensional irreducible representation (|8.7p . we obtain the same discrete 
space-time as for the trivial representation, but now with H = C 2 and the resulting 
representation U given by 

U(a) : e y ® u h-> e a ^ ® V(a)(u) , 

where in order to define V(a) we compose a by a translation in order to arrange that the 
origin is fixed. The resulting group element is in the pinned symmetry group, and taking 
its representation matrix V defines us V(a). 

It remains to completely reduce U. To this end, we first note that for the subgroup 
of translations, U coincides precisely with the representation U in Example 18.21 Thus the 
invariant subspaces of this subgroup are again the plane waves cj)k,u of the form 

4>k,u( x ) = uexp(i<k,x>) 

with u E H and <., .> the canonical scalar product on R 2 . Here the momentum vector k = 
(^1,^2) must be in the "dual lattice" /C, 

f 2vr 2vr „ , 2vr ] 2 
k 6 K:-{0,1 t , 2t ,... ,(1-1)-} ■ 

In order to get the invariant subspaces of the whole group O, we form the subspaces of 
plane wave solutions which are mapped into each other by the action of 1Z, 

Hk ■= U> P {k),u I P £K,u G F| C H , 

where p(k) is the action of 1Z induced on the dual lattice via the relation <k,x> = 
<p(k), p{x)> . If k = 0, the dimension of Hk coincides with the dimension d of H (i.e., 
it is equal to one if V is the trivial or sign representation, and it equals two for the 
representation (|8.7p ). In the cases ki = 0, k<i = or k\ = k^ (and k = (ki, k%) 7^ 0), Hk 
is of dimension Ad. In the remaining case 7^ k\ 7^ ki 7^ 0, the orbit of 1Z on A; consists 
of eight points and thus dimHk = 8d. On these low-dimensional subspaces, U can be 
completely reduced in a straightforward way; we leave the details to the reader. ♦ 

9 Spontaneous Breaking of the Permutation Symmetry 

In this section we consider discrete fermion systems whose outer symmetry group O is the 
symmetric group S m of all permutations of the space-time points. Such systems are clearly 
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homogeneous (see Def. 18. ip . This implies that the spaces E X {H) must all be isomorphic, 
and thus the spin dimension is constant in space-time, 



(Px,1x) = (n,n) \/x e M . 

We first give a physical motivation of our main result. If a physical system is modeled by 
a discrete fermion system, the parameter n is known (for example, n = 2 for the simplest 
system involving Dirac spinors [3]), whereas the number m of space-time points will be 
very large. The number / of particles will also be very large, but much smaller than 
the number of space-time points (note that we also count the states of the Dirac sea as 
being occupied by particles, see [U [3], and as these states lie on a 3-dimensional surface 
in 4-dimensional momentum space, their number scales typically like / ~ mJ). Hence the 
case of physical interest is 

n <^ f m . 

Our next theorem will show that in this case no discrete fermion systems with outer 
symmetry group S m exist. In other words, the permutation symmetry of discrete space- 
time is necessarily destroyed by the fermionic projector, and thus a spontaneous symmetry 
breaking occurs. Our result can be understood in non-technical terms as follows: One 
possibility to build up fermion systems with permutation symmetry is to take fermions 
which are "spread out" over all of space-time. The orthogonality of the fermionic states 
implies that the number of such states can be at most as large as the spin dimension. 
Hence not all the particles can be "completely delocalized" in this way. Another method 
is to "localize" the particles at individual space-time points. But then the permutation 
symmetry implies that there must be a particle at every space-time point, and the number 
of particles will be as large as to, which is impossible. The next theorem makes the above 
consideration precise and rules out all other ways of building in the fermions. 

Theorem 9.1 Suppose that (H, <.|.>, (E x ) x ^m, P) is a discrete fermion system of spin 
dimension (n,n). Assume that the number of space-time points to is sufficiently large, 

f 3 if n = 1 

to > < / \ (9.1) 

1 max (271 + 1, 4 [log 2 n] + 6 I if n > 1 



(where [x] = max{£; 6 Z, k < x} is the GaujJ bracket), and that the number of particles f 
lies in the range 

n < f < to - 1 . (9.2) 
Then the discrete fermion system cannot have the outer symmetry group O = S m . 

The remainder of the paper is devoted to the proof of this theorem. The symmetric group 
has two obvious one-dimensional representations: the trivial representation U(o~) = 1 and 
the sign representation U(a) = sgn(<r) 1. The next lemma gives a lower bound for the 
dimensions of all other irreducible representations. 

Lemma 9.2 Let U be an irreducible representation of on C , which is neither the 
trivial nor the sign representation. Then 

N > *. 
~ 2 
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Proof. The representation theory for the symmetric group is formulated conveniently 
using Young diagrams (for a good introduction see for example |6j Section 2.8]). Every 
irreducible representation of <S/% corresponds to a Young diagram with k positions. The 
Young diagram A corresponding to U has more than one row (otherwise U would be 
the trivial representation) and more than one column (otherwise U would be the sign 
representation). The hook formula (see [61 Section 2.8 and Appendix C.5]) states that the 
dimension N of the representation is given by 



N 



k\ 



\\ (all hook lengths in A) 



(9.3) 



where the hook length of any position in a Young diagram is defined as the sum of positions 
to its right plus the number of positions below it plus one. 

We consider the subdiagram /i of all the positions consisting of the last column having 
more than one position plus all the positions to its right. In the following example, the 
subdiagram fj, is marked by stars: 



1 


2 


* 


* 


* 


3 


4 


* 






5 


6 


* 






7 


8 









We denote the number of positions of fi by I and the number of its rows by r. Obviously, 
I > r > 2. We compute the hook lengths of all positions of fi and substitute them in (|9.3I) . 



N 



k\ 



1 



I (r — 1)! (I — r)! Yl (all hook lengths not in n) 



When computing the hook length of any position which is not in /i, at most (I — r + 1) 
of the "stared squares" of fi contribute (because at most the stared squares in one row 
are counted). Furthermore, ordering the positions of A \ \x beginning from the upper left 
corner as indicated in the figure, one can arrange that the hook length of any position 
does not involve all the previous positions. Hence the hook length of the first position is 
at most (k — /) + (/ — r + 1) = k — r + 1, the hook length of the second position is at most 
k — r, and so on. We conclude that 



N > 



k\ 



I (r - 1)\ (I - r)\ (k - 

k\ (l-r + 1) 
l(r -l)\(k -r + 



r + l)(k — r) 
_ l-r+1 
I 



k 

r - 1 



r + 2) 



We consider two cases. If k = I, the diagrams A and /x coincide, and since our Young 
diagram has more than one column, we know that k > r. This allows us to simplify and 
estimate the above inequality as follows, 



N > 



> k-1 > 



k 
2 



In the remaining case k > I, we can exploit that the number of positions in each column 
decreases from the left to the right to conclude that k — I > r. In the subcase r = 2, we 
obtain 

I ~ 1 , k 
N > —— k > - . 

~ I ~ 2 
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If conversely r > 2, we have the inequalities 1 < r — l<fcas well as I > r and k — 1 > I. 
Hence 

l-r + 1 k(k-l) „ . k - 1 k k 

N > -— i '- > (l-r + 1)— > -. 

- 2 ~ K J I 2 ~ 2 U 



We next prove Theorem 19,11 under the additional assumption that the unitary opera- 
tors U in Def. 11.11 form a representation of the outer symmetry group. 

Lemma 9.3 Suppose that (H,<.\.>,(E x ) x ^m,P) is a discrete fermion system satisfy- 
ing (OOP and \9.2\) . Assume furthermore that there is a unitary representation of the 
outer symmetry group O on H such that for every a G O, the corresponding U (a) satis- 
fies M.Sfy . Then the outer symmetry group cannot be the symmetric group S m . 

Proof. Assume on the contrary that the fermion system has permutation symmetry, O = 
S m . Then, distinguishing the point 1 € M, the corresponding pinned symmetry group 1Z 
is the group 5 m _i of permutations of the other points {2, . . . , M}. From (|9.ip we know 
that m > 3, and thus we can for every x £ M choose an even permutation a x E O 
with a x {l) = x. 

By assumption, U is a representation of S m on H. Let V be the corresponding repre- 
sentation of 1Z on H := E\{H) as given by (|6.4p . According to Lemma [2.1CH the irreducible 
subspaces of V can be chosen to be definite. Using Lemma 19.21 together with (|9.ip . one 
sees that V must be the direct sum of trivial and sign representations. Since H has sig- 
nature (n,n), we can decompose it into a direct sum of the one-dimensional invariant 
subspaces 

n n 

H = ®Hf © ©^7 (9-4) 

3=1 3=1 

where the spaces Hj and HJ are positive and negative definite, respectively. 

Proposition 16.21 allows us to reconstruct U from V. Let us consider what we get in the 
two cases when V is the trivial or sign representation. For the trivial representation, we 
can assume that H = C. The construction of Proposition 16.21 yields H = C M and 

E x : (u x ) xeM >-> (o~xyUx)xeM, U(a) : {u x ) x( zm ^ (u^jJieM • (9.5) 

In other words, U is the standard representation of O on the complex- valued functions 
on M. The one-dimensional subspace spanned by the vector (1, . . . , 1) € C M is clearly 
invariant; U acts on it trivially. The orthogonal complement of this subspace is (m — 1)- 
dimensional, and it is indeed irreducible, corresponding to the following Young diagram: 



In view of (|9.2p . the fermionic projector must vanish identically on this (m — l)-dimensional 
irreducible subspace. We conclude that the subsystem corresponding to our one-dimen- 
sional representation of V contains at most one particle. 

In the case when V is the sign representation, we can again assume that H = C. 
The construction of Proposition 16.21 yields the same discrete space-time as for the trivial 
representation, but now, using that the permutations a x are all even, 

£7(0") : (u x ) x< = M (sgn(a)u a ( x) ) xeM . 
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Since multiplying U(o~) by the sign of a has no effect on whether a subspace in invariant, 
this representation has the same irreducible subspaces as the representation corresponding 
to a trivial V. Again, our subsystem contains at most one particle. 

The uniqueness statement in Proposition 16.21 yields that H is, in a suitable gauge, the 
direct sum of the scalar product spaces C m obtained from each direct summand in (|9.4p . 
Since the spaces corresponding to the Hj~ are positive definite, they must not contain any 
particles. As we saw above, each of the spaces corresponding to the HJ may contain at 
most one particle. Hence the total number of particles is at most n, contradicting (|9.2j) . ■ 

The remaining task is to show that under the assumptions of Theorem 19. 1\ there 
is a representation U of the outer symmetry group. Our strategy is to fix the discrete 
phase freedom completely, using special properties of the symmetric group. Then the 
resulting mapping a \— > U(o~) will be a unitary representation of S m . The next proposition 
gives us a group representation once the operators U(r) are fixed up to a sign and are 
compatible with the group operations modulo signs. We denote the transposition of two 
points x, y G M, x ^ y, by T x>y . We let T C S m be the set of all transpositions. For the 
commutator of two group elements g,h £ S m and two unitary operators U±,U2 £ U(JET) 
we use the standard notations 

[g,h] := ghg- x h-\ [U h U 2 ] := U 1 U 2 U{ 1 U^ 1 . (9.6) 

Proposition 9.4 Let U : T —* U(-ff) be a mapping with the following properties: 

(A) U(t) 2 = 1 for all r £ T. 

(B) For a// r, r' E T we Ziawe t/ie implication 

[r,r']=l => [C/(t),C/(t')] = 1. 

(C) For aZi distinct x,y,z G M, 

l/(r*, y ) Z7(r x , y ) = if/(r v ). 

T/ien i/iere is a group representation U of S m on H with U(t) = ±t r (r). 

Proof. Using the abbreviations U x>y = U(r x>y ) and U x>y = U(r x>y ), we define by = 
U\ } 2- The other operators are then introduced by conjugation, i.e. for all x, y € {3, . . . , m} 

Ul,y ■= U2,yUl,2U 2 ,y (9.7) 

Ux,2 ■= Ui, x U 1>2 U ltX (9.8) 
Ux, y ■= U 1>x U2, y Ui, 2 U 2 , y U liX . (9.9) 

Note that the definition of Ui 2 involves an arbitrariness of sign, because we are free to 
replace U%2 by —Ui 2 - However, once the sign of U12 is fixed, the signs in (|9.7H9.9f) are 
determined, because the factors U\ x and U 2y always appear in pairs. A short calculation 
yields that U(t) = ±U(t) and that the definition (|9.9p is symmetric in x and y. This 
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implies that (A) and (B) remain valid if U is replaced by U. A direct calculation shows 
that in (C) the sign is now determined, 

U x ,y U y ,z U X)V = U x ,z for all distinct x, y, z G M . (9.10) 

A general group element g G S m can be written as a product of transpositions, 

g = Tf-Tp with Ti G T . (9-11) 

We claim that the corresponding U{g) is uniquely defined by 

U(g) = U( n ) ■ ■ ■ U(r p ) . (9.12) 

Indeed, if we represent g in two different ways as products of transpositions, an elementary 
consideration shows that, using the rules (A), (B) and (|9.10p . we can iteratively transform 
the corresponding products (|9.12|) into each other. From (|9.11| I9.12|) it immediately follows 
that U(g)U(h) = Lf(gh), and thus U is the desired group representation of S m . I 

Before we can apply this proposition, we need to analyze the structure of a discrete 
fermion system with permutation symmetry in more detail. In view of the decomposition 
of Theorem 14.51 it suffices to consider a simple system. 

Lemma 9.5 Assume that (H, <.|.>, (E x ) x ^m, P) is a simple system with outer symmetry 
group O = S m . Assume furthermore that 

f < m and m > 2n . (9.13) 

Then the system can be decomposed into a direct sum of simple subsystems, 

H = 0i7( fc ) , E x = 0£« , P = ®P« (9.14) 

k=l k=l k=l 

with K < min(2,n). The unitary operator U in ( fi.i?|) can be chosen of the form 

K 

U = F-W(o-)-Q)U k (a) (9.15) 

k=l 

with arbitrary F G U(1) K . The mapping Uk is defined only up to a discrete phase, 

U k : S m ^U(tf (fc) )/Z /sub with f suh = rankpW > 1. 

The operator W is trivial in the case K = 1, whereas in the case K = 2 it is the sign 
operator, 

W : S m - S 2 : g h-> sgn( 5 ) (9.16) 
(where ±1 denote the neutral element and the transposition in S2, respectively). 

Proof. Applying Proposition 14.71 Theorem 12.111 and Theorem 13.51 we obtain a decom- 
position of the form (|9.14l 19. 15|) with K G N. According to the construction (|4.7l I4.8p . 
the direct summands are the simple systems, which all involve the same number of par- 
ticles / su b > 1- Furthermore, we know that the permutation operators W form a homo- 
morphism from S m to Sk which acts transitively on {1, . . . , K}. 
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Let us derive the inequality K < n: We introduce for every k G {1, . . . , K} the set 
M k = jx G M Tr(E x k) P^ k) ) > o} C M . 

From the completeness of the spectral projectors, we know that ^2 xe ]\j Tr(Ex P^) = 
Tr(p( fc )) = / su b, and thus none of the sets is empty. We set I = jfM\ > 1. Since our 
system has the outer symmetry group S m , the set obtained from M\ by a permutation of 
space-time points must be one of the other sets This gives rise to the lower bound 

K >_ ( 7 

This is consistent with the upper bound for the total number of particles in (|9.13p only 
if I = m. Repeating this argument with Mi replaced by any other M/%, we conclude that 

Tr (E^P^ k A > for all x G M and k G {1, . . . ,K} . 

In particular, the spin dimension (px ,Qx) of Ex satisfies the condition qx > 1 (because 
if q% were zero, the operator E x k ^ would project on a positive definite subspace, and the 
local trace Th:{E x k ^ pW) would be negative). Using the direct sum structure (19.141) . we 
obtain the desired inequality K < re. 

By permuting the components, the operators W(a) have a natural action on C , 
which makes the mapping a i— > W(a) to a unitary representation of S m on C K . Apply- 
ing Lemma 19.21 together with the inequality K < re and the second inequality in (19. 13|) , 
we conclude that this representation decomposes into trivial and sign representations. In 
particular, for every even <r, the operator W(a) is the identity. As a consequence, for 
every odd permutation, W^cr) transposes pairs of elements of the set {1, . . . ,K}. From 
the fact that for any odd a, a' G S m , the product W(a)W(a') = W(aa') equals the iden- 
tity, we deduce that W(a) is the same for all odd a. The transitivity of W implies that 
either K = 1 and W is trivial, or else K = 2 and W is the sign function (|9.16p . ■ 



Proof of Theorem \9.1\ Assume that there is a discrete fermion system with permutation 
symmetry which satisfies the conditions ()9.1|) and (|9.2p . We decompose the system accord- 
ing to Theorem 14.51 into a direct sum of a trivial system and simple systems. Our goal is 
to construct a unitary representation of the outer symmetry group for each simple system. 
By taking the direct sum of these representations, we then obtain a representation for the 
whole discrete fermion system. This allows us to apply Lemma [9. 3 1 giving a contradiction. 

We thus consider a simple system, which for ease in notation we again denote by 
(H, <.[.>, (E x ) x€ m, P)- Representing the simple system as in Lemma [93| we distinguish 
the cases K = 1 and K = 2. Furthermore, we shall treat the case n = 1 separately, giving 
rise to the following three cases: 

First case: K = 1 and n > 1. The operator U(r) corresponding to any transposition r G 
T is unique up to a phase factor (at this point it is more convenient not to impose 
the condition detU = 1, so that we have a continuous phase freedom). According to 
Theorem 13. 5\ the operators U are compatible with the group operations up to a phase in 
the sense that for all t,t' G T, U(t) U{t') = e** U(tt') with <p G R. In particular, U(t) 2 
is a multiple of the identity. Thus by choosing the phase of U (r) appropriately, we can 



39 



arrange that condition (A) in Proposition 19.41 is satisfied. This fixes the operators U(t) 
up to a sign. It remains to show that also conditions (B) and (C) in Proposition 19.41 hold. 

We already know that (C) holds with a more general phase factor, i.e. for all dis- 
tinct x,y,z G M, 

Ux,y ^y,z Ux,y U X: z 6 1 , 

where as in the proof of Lemma 19.41 we used the notation U xy = U {r x>y ). The sign of the 
phase factor depends on our arbitrary choice of the signs of the operators U(t). But up to 
the sign, the factor e 1 ®^^^ is well-defined. From the permutation symmetry we conclude 
that it is a constant independent of the space-time points, i.e. 

U x , y U VtZ U x , y U x>z = ±e i& 1 for all distinct x,y,z G M . (9.17) 

Multiplying from the right by U xx and from the left by U Xt yU y ^ z U x ,y, we get the same 
relation, but with the sign of $ flipped. We conclude that e l ® = ±1. This proves (C). 

For the proof of (B) we first note that, due to the permutation symmetry, the com- 
mutator is a constant independent of the space-time points, i.e. there is a constant G R 
such that 

[U(f), U(t')} = e ii} 1 for all r, r' G T with [r, t'\ = 1 . 

Taking the adjoint of the commutator merely corresponds to exchanging r and r' . Hence 
the factor e 1 ® is real. 

It remains to rule out the case [U(t),U(t')] = — 1. We let T{ G S m , 1 < i < p := 
\{m — l)/2], be the transposition of the space-time points 2i — 1 and 2i. Then the 
transpositions t±,...,t p mutually commute. Moreover, the corresponding operators U{r,j) 
map H := E m (H) to itself. Denoting the restrictions of these operators to H by U{ti), the 
relations U(n) 2 = 1 and [U(t),U(t')] = -1 give rise to the anti-commutation relations 
of a Clifford algebra, 

U(n) U{ Tj ) + U(Tj) U(n) = 2Sijl 6 . (9.18) 

Considering the corresponding c-unitary group, we know from Lemma 12.101 that the Clif- 
ford representation splits into definite invariant subspaces. The irreducible Clifford repre- 
sentations are known explicitly (see for example [5, Chapter I, § 5]); they have dimension 
at least 2^^. We conclude that n > 2&^ = 2^ m - 1 ^ 4 ^, in contradiction to fl9~T|) . 

Second case: K = 2. As in the first case, we consider the mutually commuting transpo- 
sitions Ti,... ,t p . Choosing corresponding unitary operators U{ri) satisfying (jl.2|) . these 
operators map the subspace H := E m {H) to itself; again we denote the restrictions to H 
by U(Ti). According to Theorem 13.51 the U{ri) are compatible with the group operations 
in the sense that U(t,i) U(jj) = U(jiTj) modulo free gauge transformations in U{1) x U(l). 
In particular, U(n) 2 G U(l) x U(l). As a consequence, using a block matrix notation in 
the index k G {1, 2}, the restriction of U{t\) to H can be written as 

U(n) = iy eiav J with a, p e[0,27r), 

where V is a unitary mapping from #W to with := E [ ^\h^). In order to 
satisfy condition (A), we need to chose (3 = —a; this leaves us with one free parameter a. 
Representing the operators Ufa), ■ ■ ■ , U(t p ) similarly, we obtain the representations 

U(n) = [ e ia iV . l J with ai G[0,27r) (9.19) 
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and unitary mappings 

We next consider for any distinct i,j G the commutator [Ufa), Ufa)] as 
denned by (|93D . 

= (Ufa)Ufa)) 2 . (9.20) 

Since Tj and Tj commute, this commutator must be an element of Ufa) xUfa). Restricting 
to H and using the representation (|9.19j) . one sees that by choosing ay appropriately, we 
can arrange that the commutator [Ufa), Ufa)], and thus also the unrestricted commuta- 
tor [Ufa), Ufa)], is the identity. We choose the parameters a.i, ... ,a p such that 

[Ufa), Ufa)] = 1 Vj G {2, (9.21) 

This uniquely determines the operators Ufa), ■ ■ ■ , Ufa) up to signs. The only remaining 
free parameter a\ is of no relevance because the phase factors e ±4ai will drop out of all 
the following composite expressions. 

Since all free parameters have been determined up to signs, we can use the permutation 
symmetry to conclude that the commutator (|9,20p must be the same for all choices of i,j G 
{2, . . . ,p} (note that here we cannot choose i = 1 or j = 1 because t\ is distinguished 
in (|9.21D ). In particular, since taking the adjoint of (|9.20p corresponds to exchanging % 
and j, we see that (|9.20p is Hermitian. Thus there are the four possible cases 

pw,^»' = far 4J <^> 

with arbitrary distributions of the signs. Multiplying (|9.22p from the right by Ufa) 
and from the left by Ufa)Ufa)Ufa), the diagonal matrix on the right anti-commutes 
with Ufa) in view of (|9.19p . We thus obtain precisely (|9.22p . but with the two diagonal 
entries on the right exchanged. This rules out the two cases where the signs in (|9.22p 
are opposite. In the case [Ufa), Ufa)] = — 1, the operators Ufa), . . . ,Ufa) would sat- 
isfy (|9.18p . giving rise to a Clifford algebra with p — 1 generators. Using that irreducible 
representations of this algebra have dimension at least 2^ p ~ 1 ^ 2 ^ (see again |5j), we obtain 
a contradiction to (19. ip . 

We conclude that the operators Ufa) mutually commute. Permuting the space-time 
points {3, . . . , m} and repeating the above construction, one can arrange that Ufa) com- 
mutes with all Ufa) for which [t\,t] = 0. By subsequently commuting the points 1 and 2 
with other space-time points and again repeating the above construction, we can arrange 
that (B) holds. We point out that the above construction has fixed the operators Ufa, 
t G T, up to signs and up to the irrelevant phase parameter a%. The construction does 
not destroy the permutation symmetry in the sense that if we had started instead of T\ 
with any other transposition, the resulting operators U fa) would differ only by signs, and 
the parameter a.\ may be different. 

It remains to prove (C). Using the permutation symmetry, we conclude that, similar 
to (|9.17p . there are parameters #i, $2 G K such that for all distinct x,y,z G M, 

U x ,y Uy, z U x ,y U X>Z = ± ^ ^ ^ ^ . (9.23) 

Multiplying from the right by U x z and from the left by U X) yU yyZ U Xty , we can anti-commute 
the diagonal matrix on the right with U X)Z . We thus obtain the same relation, but with the 
replacements i?i <-> — $2- Hence i?i = — 1?2- Moreover, we choose distinct points a,b G M 
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which are all different from x, y, z and assume without loss of generality that m is different 
from all these points. Then we know from (B) that U a ,b commutes with all the factors 
in fljE25D , and thus 

[Uab,U x , y U yjZ U x>y U x>z ] = 1. (9.24) 

Furthermore, H is invariant under all the operators under consideration. Evaluating the 
commutator f|9.24|) on the subspace H, we see from (|9.23p and (|9. 19|) that #1 = i?2- We 
conclude that e 1 ^ 1 = 1 = e 1 ® 2 , and thus condition (C) is satisfied. 

Third case: K = 1 = n. We remark that if m > 6, we could proceed exactly as in the 
first case. The point of the following argument is that it applies also if the number of 
space-time points lies in the range 4 < m < 6. The conditions (A) and (C) can be proved 
as in the first case. Also, for the proof of (B) we obtain exactly as in the first case that 

[ T J] = 1 [U(t),U(t')} = ±1. 

It remains to rule out the case of the minus sign. Thus assume that [U(r), U(t')] = — 1 
for all commuting r, r' G T. The operator U\% is invariant on the subspaces E$(H) 
and E±(H). Since 2 = 1, the spectrum of the operator Ui^\e 3 (h) ls a subset of {1, —1} 
and, due to permutation symmetry, it coincides up to a sign with the spectrum of Ui^\eAH)- 
Furthermore, considering {1, Ux^} as a representation of £2, we know from Lemma 12.101 
that these operators can be diagonalized with definite eigenvectors. Since the spin dimen- 
sion is (1, 1), one eigenvector is positive and the other negative definite. 

Let us show that the spectrum of U\^\e 3 (h) cannot consist of one point. If this were 
the case, this operator would be a multiple of the identity, and it would be equal to 
either +U\2\e a {h) or ~U\,2\e a {h)- In the first case, the restriction of to E3(H)QEi(H) 
would be a multiple of the identity, and would thus necessarily commute with U34, a 
contradiction. In the second case, the symmetry condition UyiPUyi = P would imply 
that E3PE4 = 0. The permutation symmetry would imply that E x PE y = for all x 7^ y, 
and so P would be invariant on all the subspaces E X P, x £ M. Each of these subspaces 
would contain at least one particle, in contradiction to the upper bound in (|9.2p . 

We just showed that the operator U\^\e- a (H)i an d similarly Ui^eah), has the two 
eigenvalues plus and minus one. We denote the corresponding orthogonal eigenvectors 
by u^ 4 , where we use the convention that the vectors v x and v~ are positive and negative 

definite, respectively. We next rule out the case that the vectors and correspond 
to the same eigenvalue: The operator Uz,a anti-commutes with Ui^, and furthermore 
it maps Ez{H) into E^{H) and vice versa. This means that t/34 maps the eigenspaces 
of Es(H) to the eigenspaces of E^H) corresponding to opposite eigenvalues. In particular, 
the positive definite vector is mapped to the negative definite vector uj, in contradiction 
to the unitarity of 

Using (A) and (C) together with Proposition 19.41 we can arrange possibly by flipping 
signs that the operators {C/1,2, ^2,3} generate a representation of £3 on E±{H). Completely 
reducing this representation into definite invariant subspaces, one sees that these invariant 
subspaces are spanned precisely by and v~[. In other words, the two operators 
and C/2,3 have joint eigenvectors u 4 . Using the permutation symmetry, we can at any 
point x G M choose two vectors v x and v~ , the first being positive and the second 
negative definite. The operators U xy map these vectors at the corresponding points into 
multiples each other, where positive and negative definite vectors are mapped to positive 
and negative definite vectors, respectively. 
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Using the symmetry condition ~U\iPU\2 = P together with our above observation 
that v~l and v% lie in the same eigenspace of Uip, we conclude that the vector E^Pv^ is a 
multiple of whereas E^Pv^ is a multiple of v%. More generally, using the permutation 
symmetry, we get 

E&Pv± = \v~l and E X P v\ = cv~ , x ^ 4 

E3PV3 = and E x Pv^ = dv~ , x 7^ 3 

with coefficients A, c, d S C. Here we used the permutation symmetry to arrange that the 
coefficients c and d are independent of x. Using and the fact that P is a projector, 
it follows that 

= <v^ I Pv^> = <Pv£ I Pvf> = dc ^2 <v x I u x> • 

We conclude that c = or <i = 0. If for example c = 0, it follows that Pv][ = \v~l , and 
the permutation symmetry yields that even Pv x = \v x for all x € M. If A 7^ 0, the 
vectors v x would all lie in the image of P, in contradiction to (|9.2p . We conclude that A 
vanishes and thus Pv J" = for all x 6 M. Repeating the argument of this paragraph with 
all indices + and — reversed, we obtain similarly that Pv~ = for all x € M. Hence P 
vanishes identically, in contradiction to (|9.2p . ■ 
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